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INTERNATIONALER RECHERCHENBERICHT 



^CT/l 



lonales Aktenzalchen 

r PCT/DE 00/00279 



A. BXASSIFIZ'ERUNG DES AN MELDUNGSGEGENST ANDES 

IPK 7 H04Q3/00 H04Q3/66 



Nach der IntemaUonalen PatentMassffikation (IPK) oder nach der nationaien Kbssffikatton und der IPK 



B. RECHERCHIERTE GEBIETE 



Recherchlerter MindestprufBtoff (KlassrfikatJonssystem und Klassifikatkxissymbole ) 

IPK 7 H04Q H04L 



Recherchlerte aber nicht zum Mindestprufetoff gehdrende Verofrerttltehurtgen, soweit diese urtter die recherchlerten Gebtete faOen 



Wahrend der intemationalen Recherche konsuftierte elektronlsche Datenbank (Name der Datenbank und evtl. verwendete Suchbegriffe) 



C. ALS WESENTUCH ANGESEHENE UNTERLAGEN 



Kategorie* Bezelchnung der VerdffentDchung, soweit erfbrdertich unter Angabe der in Betracht kommenden Telle 



Betr. Anspruch Nr. 



BIJAN JABBARI: "ROUTING AND CONGESTION 
CONTROL IN COMMON CHANNEL SIGNALING SYSTEM 
NO. 7" 

PROCEEDINGS OF THE IEEE, US, IEEE. NEW YORK, 
Bd. 80, Nr. 4, 1. April 1992 (1992-04-01), 
Seiten 607-617, XP000304351 

ISSN: 0018-9219 
Selte 608, rechte Spalte, Zeile 41 - Zelle 
51 

Seite 610, linke Spalte, Zelle 10 -rechte 
Spalte, Zeile 24 

US 5 271 003 A (LEE KEUN K ET AL) 

14. Dezember 1993 (1993-12-14) 

Zusammenf assung 

Spalte 2, Zeile 5 - Zeile 43 

Spalte 3, Zeile 22 - Zeile 53 

Spalte 4, Zeile 46 -Spalte 5, Zelle 27 

-/- 



1-7 



1-7 



Y I Wettere Veroffentflchungen sind der Fortsetzung von Feld C zu 
1 entnehmen 



ID 



Slehe Anhang PaterrtfamDle 



° Besondere Kategorien von angegebenen Veroffentfich ungen 

"A* Verdffentfichung, cBe den ailgemelnen Stand der Technik deflnlert, 
aber nicht als besondere bedeutsam anzusehen 1st 

"E" alteres Dokument, das Jedoch erst am oder nach dem intemationalen 
Anmeldedatum verdrfentllcrrt worden 1st 

"L" Veroffentlichung, die geetgnet 1st, einen Prioritatsanspnich zweifelhaft er- 
scheinen zu lassen, oder durch die das Veroffentiichungsdatum einer 
anderen im Recherchenbericht genannten Veroffentfichung belegt werden 
sofl oder die aus etnem anderen besonderen Grund angegeben 1st (wie 
ausgefQhrt) 

*0* Verdffentllchung, die sfeh auf eine mOndliche Offenbarung, 

eine Benutzung, eine Ausstellung oder andere MaBnahmen bezieht 

■P" Verdflentllchung, de vor dem intemationalen Anmeldedatum, aber nach 
dem beanspruchten Prloritatsdatum verdftentDcht worden 1st 



"T Spatere Verdffentilchung, die nach dem intemationalen Anmeldedatum 
Oder dem Prloritatsdatum verdffentDcht worden let und mft der 
Anmeldung nicht koDidiert, sondem nur zum Verstandnls dee der 
Erfindung zugrundeliegenden PrinzJps oder der ihr zugrundeliegenden 
Theorie angegeben tsf 

"X" Veroffentllchung von besonderer Bedeutung; die beanspruchte Erfindung 
kann ailein aurarund dleser Veroffentilchung nicht ais neu oder auf 
erflnderischer Tatlgkeft beruhend betrachtet werden 

"Y" Verdffentllchung von besonderer Bedeutung; cfle beanspruchte Erfindung 
kann nicht als auf erflnderischer Tatlgkeft beruhend betrachtet 
werden, wenn ale VerdffentDchung mh einer oder m eh reran anderen 
Veroffentflchungen dleser Kategorie In Verblndung gebracht wird und 
diese Verblndung fur elnen Facnmann naheOegendlst 

Veroffentilchung, die MrtgJled derseiben Patentfamnie ist 



Datum des Abschlusses der intemationalen Recherche 



31. Mai 2000 



Abaendedatum des Intemationalen Recherchenberichts 



07/06/2000 



Name und Postanschrift der Intemationalen Recherchenbehorde 
Europaisches Patentamt. P.B. 5818 Paten tiaan 2 
NL - 2280 HV Rljswljk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 



Bevolfrnachtlgter Bedlensteter 



Larcinese, C 



FocmWatt PCT/ISA/210 (Blatt 2) (JuB 1992) 
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INTERNATIONALER RECHERCHENBERICHT 



^PCT/I 



lonalra Aktenxaicfwn 



PCT/DE 00/00279 



C(fOftS0tzung) ALS WESEWTUCH ANGESEHENE UNTERLAGEN 



Kategorte* BezeJchnung der VerdffentOchung, sowert erfordertlch unter Angabe der In Betracht kommenden Tefle 



Betr. Anspruch Nr. 



EP 0 777 362 A (LUCENT TECHNOLOGIES 

4. Juni 1997 (1997-06-04) 

Zusammenfassung 

Seite 2, Zeile 47 - Zeile 50 

Seite 3, Zeile 13 - Zeile 22 

Seite 4, Zeile 44 - Zeile 55 



INC) 
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FormWatt PCT/ISA/210 (Fortaetzur>g von Btatt 2) (Jul] 1992) 



Seite 2 von 2 



INTERNATIONAL SEARCH REPORT 



tonal Application No 

PCT/DE 00/00279 



Patent document 
cited in search report 


Publication 
date 


Patent family 
members) 


Publication 
date 


US 5271003 A 


14-12-1993 


KR 


9108760 


B 


19-10-1991 






BE 


1004912 


A 


23-02-1993 






JP 


1975424 


C 


27-09-1995 






JP 


3128562 


A 


31-05-1991 






JP 


7007994 


B 


30-01-1995 






SE 


509050 


C 


30-11-1998 






SE 


9000859 


A 


12-09-1990 



EP 0777362 A 04-06-1997 CA 2187242 A 31-05-1997 

JP 9294128 A 11-11-1997 



Form PCT/lSA/210 (potent family annex) (July 1992) 



VERTRjAOBER DIE INTERNATIONALE zIBiMM EN ARBEIT 
W AUF DEM GEBIET DES PATENTWtSENS 

PCT 

INTERNATIONALER RECHERCHENBERICHT 

(Artlkel 18 sowle Regeln 43 und 44 PCT) 



Aktenzeichen des AnmeJdere oder Anwalts 

99P1160P 


WETTERES stehe Mitteilung uber o5e Ubermrttiung des intemationaJen 

Recherchenberichts (FormWatt PCT/ISA/220) sowie, sowert 
VORGEHEN zutreffend, nachstehender Punkt 5 


Internationales Aktenzeichen 
PCT/DE 00/00279 


Internationales Anmeldedatum 
(T ag/Monat/Jahr) 

01/02/2000 


(Fruhestes) Priorrtatsdatum (T ag/Monat/Jahr) 

05/02/1999 


Anmelder 

SIEMENS AKTIENGESELLSCHAFT et al . 



Dieser Internationale Recherchenbericht wurde von der International en Recherchenbehdrde ersteltt und wird dem Anmelder gemafl 
Artikel 18 ubenmitteft. Bne Kopie wird dem Intemationalen Buro Qbermtttelt 

Dieser intemationale Recherchenbericht umfaBt insgesamt _3 Blatter. 

[X| Daruber hinaus liegt ihm jeweils eine Kopie der in diesem Bericht genannten Untertagen zum Stand der Technik bei. 



1 . Grundlage des Bertchts 

a. 



Hinsichtlich der Sprache ist tie intemationale Recherche auf der Grundlage der intemationalen Anmeldung in der Sprache 
durchgefuhrt worden, in der sie eingereicht wurde, sofem unter cfiesem Punkt nichts anderes angegeben ist 



b. 



2. 
3. 

4. 



□ 



□ 
□ 
□ 
□ 

□ 

□ 
□ 



Die intemationale Recherche ist auf der Grundlage einer bei der Behdrde eingereichten Obersetzung der intemationalen 
Anmeldung (Regel 23.1 b)) durchgefuhrt worden. 

Hinsichtlich der in der intemationalen Anmeldung often barten Nucleoid- und/oder Amlnos&uresequenz ist die intemationale 
Recherche auf der Grundlage des SequenzprotokoJIs durchgefuhrt worden, das 
| | in der intemationaten Anmeldung in Schriflicher Form enthaften ist 

zusammen mit der intemationalen Anmeldung in compute rles barer Form eingereicht worden ist 
bei der Be horde nachtraglich in schriftiicher Form eingereicht worden ist 
bei der Behdrde nachtraglich in compute ries barer Form eingereicht worden ist 

Die Erklarung, daB das nachtraglich eingereichte schriftliche Sequenzprotokoll nicrtt uber den Offenbanjngsgehaft der 
intemationalen Anmeldung im Anmeldezertpunkt hinausgeht, wurde vorgetegt 

Die Erklarung, daB die in compute riesbarer Form erfaBten Information en dem schrfftlichen Sequenzprotokoll entsprechen, 
wurde vorgelegt 

Bestlmmte AnsprOche haben slch ale nlcht recherchlertoar enwlesen (siehe Feld I). 
Mangel nde Elnhettllehkett der Erflndung (siehe Feld II). 



Hinsichtlich der Bezelchnung der Erflndung 

pT| wird der vom Anmelder eingereichte Wortlaut genehmigt. 
| | wurde der Wortlaut von der Behdrde wie folgt festgesetzt 



5. Hinsichtlich der Zusammenfaseung 

fyi wird der vom Anmelder eingereichte Wortlaut genehmigt. 

wurde der Wortlaut nach Regel 38.2b) in der in Feld III angegebenen Fassung von der Behdrde festgesetzt Der 
I | Anmelder kann der Behdrde innerhalb eines Monats nach dem Datum der Absendung dieses intemationalen 

Recherchenberichts eine Stellungnahme vorlegen. 

6. Folgende Abbildung der Zetchnungen ist mit der Zusammenfassung zu verdffentlichen: Abb. Nr. 1 



| X | wie vom Anmelder vorgeschlagen keine der Abb. 

[ | weil der Anmelder selbst keine Abbildung vorgeschlagen hat 
| [ weil diese Abbildung die Erfindung besser kennzeichnet 



Formblatt PCT/ISA/210 (Blatt 1) (Juli 1998) 



VERTRfe OBER DIE INTERNATIONALE IftAMMENARBEIT 
V AUF DEM GEBIET DES PATENWESENS 



Absenden INTERNATIONALE RECHERCHENBEHORDE 



An 



SIEMENS AKTIENGESELLSCHAFT 
Postfach 22 16 34 
D-80506 Munch* 
GERMANY 



GG VM MchP/Ri 



Bng o 9. Juni 2000 

GR - - 

Frist 



PCT 



MITTEILUNG OBER DIE OBERMITTLUNG DES 
INTERNATIONALEN RECHERCHENBERICHTS 
ODER DER ERKLARUNG 

(Regel 44.1 PCT) 



Absendedatum 
(Tag/Monat/Jahr) 



07/06/2000 



Aktenzelchen des Anmelders Oder Anwalts 

99P1160P 



WETTERES VORQEHEN 



slehe Punkts 1 und 4 unten 



Internationales Aktenzetehen 

PCT/DE 00/00279 



Internationales AnmekJedatum 
(TagMonat/Jahr) Ql/02/2000 



Anmelder 

SIEMENS AKTIENGESELLSCHAFT et al 



1 • S] Dem Anmeld6r wtrd mltgetellt, dafl der Internationale Recherchenbertcht ersteltt wurde und Ihm hlermtt Qbermittelt wlrd. 
Einreichung von Anderungen und elner Ertdarung nach Artikel 19: 

Der Anmekler kann auf elgenen Wunsch die AnsprQche der Intemationalen Anmeldung andem (slehe Regel 46): 

Bis wann sind Anderungen einzureichen? 

Die Frist zur Einreichung solcher Anderungen betragt Qbllcherwelse zwel Monate ab der Ubermlttiung des 
Intemationalen Recherchenberlchts; wettere Bnzelherten sind den Anmerkungen auf dem Belblatt zu entnehmen. 

Wo sind Anderungen einzureichen? 

Unmlttelbar belm Intemationalen BQro der WIPO, 34, CHEMIN des Cotombettes, CH-1 21 1 Genf 20, 
Telefaxnr.: (41-22) 740.14.35 

Nahere Hinweiee sind den Anmerkungen auf dem Belblatt zu entnehmen. 

2. r~| Dem Anmelder wlrd mltgetellt, da£ keln IntBmatlonaler Recherche nberlcht erstBlIt wlrd und daB Ihm hlermlt die Ertdarung nach 
Artikel 17(2)a) Qbermittelt wlrd. 



3. 



□ 



Hinsichtlich des Widsrspruchs gegen die Entrtchtung elner zusatzJIchen GebQhr (zusatzlteher GebQhren) nach Regel 40.2 wlrd 
dem Anmekler mltgetellt daB 

I I der Wlderspruch und die Errtscheldung hlerQber zusammen mlt selnem Antrag auf Ubermlttiung des Worttauts sowohl des 
I — ' Wlderspruchs als auch der Entscheldung hlerQber an die Besttmmungsamter dem Intemationalen BQro ubermrttett worden 
sind. 

□ noch kelne Entscheldung Qber den Wlderspruch vorilegt; der Anmelder wlrd benachrlchtigt, sobald elne Entscheldung 
getroffen wurde. 

Wslteres Vorgehen: Der Anmekler wlrd auf folgendes aufmerksam gemacht 

Kurz nach Ablaut von 16 Monaten sett dem Prtorttatsdatum wlrd die Internationale Anmeldung vom Intemationalen BQro veroffenfc- 
Itent- WUIder Anmelder die Verottentitehung verhlndem Oder auf elnen spateren Zettpunkt verschleben, so mu3 gemaG Regel 90 S 
bzw. 9CH3 vor AbschluS der technlschen Vorbereltungen fQr die Internationale VeroffentJIchung elne Ertdarung Qber die ZurQcknah- 
me der Intemationalen Anmeldung Oder des Priori tatsanspruchs belm Intemationalen BQro elngehen. 

Innerhalb von 19 Monaten salt dem Prtorttatsdatum 1st eln Antrag auf Internationale vortauflge PrOfung.elnzurelchen, wenn der 
Anmelder den Elntrftt In die rationale Phase bis zu 30 Monaten sett dem Prlorltatsdatum (In manchen Am tarn sogar noch langer) 
verschleben mochtB. 

Innerhalb von 20 Monaten sett dem Prtorttatsdatum muS der Anmelder die fQr den Elntrttt In die nationals Phase vorgeschrtebenen 
Handlungen vor alien Bestimmungsamtern vomehmen, die nteht Innerhalb von 19 Monaten sett dem Prtorttatsdatum In der 
Anmeldung Oder elner nach tragi tehen AuswahlerkJarung ausgewahlt wurden Oder nteht ausgewahlt werden konnten, da fQr sle 
KapttBl II des Vertrages nteht verblndllch 1st. 



Name und Postanschrtft der Intemationalen Recherchenbehorde 

Europateches Patentamt P.B. 5616 Patentiaan 2 
NL-2280 HV RijswIJk 

Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 



BevoHmachtigtBr Bedlensteter 

Theresia Van Deursen 



Formblatt PCT/ISA/220 (Jull 1998) 



(Slehe Anmerkungen auf Belblatt) 



^Rmerkungen zu formblatt PCT/I^^C 



Diese Anmerkungen sollen grundlegende Hinweise zur Einreichung von Anderungen gemaft Artikel 1 9 geben. Dioaen Anmerkungen 
liegen die Erfordernisse des Vertrags uber die intemationaJe Zusammenarbeit auf dem Gebtet des Palentwesens (PCT), der AusfOhrungs- 
ordnung und der VerwaJtungsrichtlinien zu dies em Vert rag zugrunde. Bei Abweichungen zwtschen diesen Anmerkungen und 
obengenannten Texten sind letztere maBgebend. Nahere Einzelheiten sind dem PCT-Leitfaden fur Anmelder, einer Veroffentlichung der 
WIPO, zu entnehmen. 

Die in diesen Anmerkungen verwendeten Begriffe 'Artikel*, "Regel' und "Abschnrtf beztehen sich jewels auf die Bestimmungen des 
PC T- Vertrags, der PCT-Ausfuhrungsordnung bzw. der PCT-VerwaJtungsrichttinien. 



hinweise zu Anderungen gemAss artikel 19 



Nach ErhaJt des intemationaJen Recherchenberichts hat der Anmelder die M6glichkeit, einmai die AnsprOche der intern ati on aJ en 
Anmeidung zu an dem Es ist jedoch zu betonen, daB, da alle Teile der internationalen An m el dung (AnsprOche, Beschreibung und 
Zeichnungen) wan rend des internationalen vorlaufigen PrOfungsverfahrens geandert werden kdnnen, normaJerweise keine Notwendigkeit 
besteht, Anderungen der An sp ruche nach Artikel 1 9 einzureichen, auBer wenn der Anmelder z.B. zum Zwecke eines vorlaufigen 
Schutzes die Veroffentlichung dieser Anspruche wunscht oder ein anderer Grund fur eine An de rung der AnsprOche vor ihrer internationa- 
len Verdffentlichung voriiegt. We item in ist zu beachten, daG ein voriauftger S chut 2 nur in einigen St a at en erhaJUich ist 



Welche Telle der internationalen Anmeidung kdnnen geandert werden? 

Im Rahmen von Artikel 19 kdnnen nur die Anspruche geandert werden. 

In der internationalen Phase kdnnen die AnsprOche auch nach Artikel 34 vor der mit der internationalen vorlaufigen PrOfung beauf- 
tragten Behdrde geandert (oder nochmals geandert) werden. Die Beschreibung und die Zeichnungen kdnnen nur nach Artikel 34 
vor der mit der intemationaJen vorlaufigen PrOfung beauftragten Behdrde geandert werden. 

Beim Eintritt in die nationale Phase kdnnen alle Teile der internationalen Anmeidung nach Artikel 28 oder gegebenenfalls Artikel 
4T geandert werden. 



Bis wann sind Anderungen einzureichen? 

Innerhalb von zwei Monaten ab der Ubermittlung des internationalen Recherchenberichts oder innerhalb von sechzehn Monaten ab 
dem Prioritatsdatum, je nach dem, welche Frist spater aUauft. Die Anderungen gelten jedoch als rechtzeitig eingereicht, wenn sie 
dem Internationalen Buro nach AWauf der maflgebenden Frist, aber noch vor Abschlufl der technischen Vorberertungen fOr die 
intemationaJe Verdfferttlichung (Regel 46.1 ) zugehen. 



Wo sind die Anderungen nlcht einzureichen? 

Die Anderungen kdnnen nur beim Internationalen BOro, nicht aber beim Anmeldeamt oder der Internationalen Re cherch en behdrde 
eingereicht werden (Regel 46 2) 

Falls ein Antrag auf intemationale voriaufige PrOfung eingereicht wurde/wtrd, sie he unten. 

In weicher Form kdnnen Anderungen erf olgen? 

Eine Anderung kann erfolgen durch Streichung eines oder mehrerer ganzer Anspruche, durch HinzufOgung eines oder mehrerer 
neuer Anspruche oder durch Anderung des Wortlauts eines oder mehrerer AnsprOche in der eingereichten Fassung. 

Fur jedes Anapruchsblatt, das sich aufgrund einer oder mehrerer Anderungen von dem ursprOnglich eingereichten Blatt 
unterscheidet, ist ein Ersatz blatt einzureichen. 

Alle Anspruche, die auf einem Ersatzblatt erscheinen, sind mit arabischen Ziffem zu numerieren. Wird ein Anapruch gestrichen so 
braucnen, die anderen AnsprOche nicht neu numeriert zu werden. Im Fall einer Neunumerierung sind die AnsprOche fortlaufend zu 
numeneren (VerwaJtungsrichtlinien, Abschnitt 205 b)). 

Die Anderungen sind In der Sprache abzufassen, In der dl ©Internationale Anmeidung veroffentllcht wlrd. 



Welche Unterlagen sind den Anderungen belzufQgen? 
Beglettschreiben (Abscnnttt 205 b)): 

Die Anderungen sind mit einem Begleitschreiben einzureichen. 

Das Begleitschreiben wird nicht zusammen mit der internationalen Anmeidung und den geandert on Anspruchen verdffentlicht Es 
ist nicht zuyerwechseln mit der "Endarung nach Artikel 19(1)" (siehe unten, "ErkJarung nach Artikel 19 (1)'). 

?hi!.ff?i?i!i Ch .r ib ? n nac |\ Wahl dos Anmelders In engllscher oder franzdslscher Sprache abzufassen. Bel engllschspra- 
nalfonaien ^ « tranzo.l.chspracrf.gen Je, 



Anmerkungen zu Formblatt PCT/ISA/220 (Blatt 1 ) (Januar 1 994) 

BNSOOCID: <XSISA220NOOEP4J_> 



ANMElfKUNGEN ZU FORMBLATT PCT/ISA/22<^Pbrtsetzung) 



lm Begleitschreiben sind die Unterschiede zwischen den AnsprOchen in der eingereichten Fassung und den geanderten AnsprOchen 
anzugeben. So tst insbesondere zu jedem Anspruch in der intemationaien Anmetdung anzugeben (gleichlautende Angaben zu 
verschiedenen Anspruch en kdnnen zusammengefaBt werden), ob 

i) der Anspruch unverandert tst; 

ii) der Anspruch gestrichen word en tst; 

iii) der Anspruch neu ist; 

iv) der Anspruch einen oder mehrere AnspnQche in der eingereichten Fassung ersetzt; 

v) der Anspruch auf die Teilung eines Anspruchs in der eingereichten Fassung zurOckzufuhren tst. 



Im folgenden sind Beisptote angegeben, wle Anderungen im Begleltshreiben zu eiidutem sind: 

1. fWenn anstelfe von ursprunglich 48 Anspruchen nach der Anderung einiger Anspruche 51 AnsprQche exrstieren): 

*Die Anspruche 1 bis 29, 31 , 32, 34, 35, 37 bis 48 werden durch geanderte Anspruche gieicher Numeherung ersetzt; AnsprOche 
30, 33 und 36 unverandert; neue Anspruche 49 bis 51 hinzugefugt." 

2. [Wenn anstelle von ursprOnglich 1 5 Anspruchen nach der Anderung alter Anspruche 1 1 Anspruche existieren): 
'Geanderte Anspruche 1 bis 1 1 treten an die Stelle der Anspruche 1 bis 1 5." 

3. [Wenn ursprunglich 1 4 Anspruche existierten und die Anderung en darin bestehen, dafl eintge Anspruche gastric hen werden und 
neue Anspruche hinzugefugt werden]: 

Anspruche 1 bis 6 und 1 4 unverandert; Anspruche 7 bis 13 gestrichen; neue AnsprQche 15, 16 und 17 hinzugefugt. "Oder" An- 
spruche 7 bis 13 gestrichen; neue Anspruche 15. 16 und 17 hinzugefugt; alle ubrigen Anspruche unverandert." 

4. [Wenn verschiedene Alien von Anderungen durchgefuhrt werden]: 

"Anspruche 1-10 unverandert; AnsprOche 11 bis 13, 18 und 19 gestrichen; Anspruche 14, 15 und 16 durch geanderten An- 
spruch 14 ersetzt; Anspruch 17 in geanderte AnsprOche 15, 16 und 17 unterteilt; neue AnsprOche 20 und 21 hinzugefugt." 

"Erklarung nach Artikel 19(1)" (Rage* 46.4) 

Den Anderungen kann eine Erklarung beigefQgt werden, mit der die Anderungen erlautert und ihre Auswirkungen auf die 
Be sch re i bung und die Zetchnungen dargelegt werden (die nicht nach Art ike I 1 9 (1 ) geandert werden konnen). 

Die Erklarung wind zusammen mrt der international en Anmeidung und den geanderten Anspruchen veroffentlicht. 
Sle 1st in der Sprache abzufassen, in der die intemationaien Anmeidung veroffentlicht wlrd. 

Sie muB kurz gehaiten sein und darf, wenn in englischer Sprache abgefaflt oder ins Englische ubersetzt, nicht mehr ais 500 
Worter umfassen 

Die Erklarung ist nicht zu verwechsefn mit dem Begleitschreiben, das auf die Unterschiede zwischen den AnsprOchen in der 
eingereichten Fassung und den geanderten Anspruchen hinweist, und ersetzt letzteres nicht. Sie ist auf einem gesonderten Blatt 
einzureichen und in der Uberschrift aJs soiche zu kennzeichnen, vorzugsweise mit den Worten "ErWa/ung nach Artikel 19 (1)". 

Die Erklarung darf keine herabsetzenden AuBerungen uber den inter nationalen Recherchenbericht oder die Bedeutung von in dem 
Bencht angefuhrten Veroffentlichungen enthalten. Sie darf auf im intemationaien Recherchenbericht angefQhrte Veroffentlichun- 
gen, die sich auf einen bestimmten Anspruch beziehen, nur im Zusammen hang mit einer Anderung dieses Anspruchs Bezug 
nehmen. 



Auswirkungen eines bereits gestellten Ant rags auf intematlonalevorfaufige PrOfung 

Ist zum Zertpunkt der Einreichung von Andenjngen nach Artikel 19 bereits ein Antrag auf Internationale vorlaufige PrOfung 
gestellt worden, so some der Anmelder in seinem Interesse gieichzeitig mit der Einreichung der Anderungen beim Intemation alen 
Buro auch eine Kopie der Anderungen bei der mit der intemationaien voriaufigen PrOfung beauftragen Beh6rde einreichen (siehe 
Regel 62.2 a), erster Satz). 



Auswirkungen von Anderungen hinslchtlich der Ubersetzung derintemationalen Anmeidung beim Elntritt In die 
natlonale Phase 

Der Anmelder wird darauf hingewiesen, daB bei Eintritt in die nationale Phase moglicherweise anstatt oder zusatzttch zu der Uber- 
setzung der Anspruche in der eingereichten Fassung eine Ubersetzung der nach Artikel 19 geanderten AnsprOche an die 
bestimmten/ausgewahlten Amter zu Obermitteln ist. 

Nahere Einzelheiten Qber die Erfordemisse jedes bestimmten/ausgewahtten Amts sind Band II des PCT-Leitfadens fur Anmelder 
zu errtnehmen. 



Anmerkungen zu Formblatt PCT/ISA/220 (Blatt 2) (Januar 1994) 

BNSOOCID: O(SISA220NOOEP4_L> 



VE 



RTtAs UBER DIE INTERNATIONALE MBAMMENARBEJT 
^*AUF DEM GEBIET DES PATENWESENS 

PCT 

INTERNATIONALER RECHERCHENBERICHT 



(ArtJkel 18 sowte Regeln 43 und 44 PCT) 



Aktenzelchen des Anmelders Oder Anwalts 

99P1160P 



WETTER ES slehe Mlttellung Qber die Ubermffitung des IntBrnattonalen 

Recherchenberlchts (Form Watt PCT/ISA/220) sowte. sowert 
VORGEHEN zutreffend, nachstehender Punkt 5 



intsmationaJes Aktenzetchen 
PCT/DE 00/ 00279 



Internationales Anmetdedatum 
(Tag/Monat/Jahr) 

01/02/2000 



(FrOhestBS) Prtorttatsdatum (Tag/Monat/Jahr) 

05/02/1999 



Anmelder 



SIEMENS AKTIENGESELLSCHAFT et al 



Dleser Internationale Recherche nbertcnt wurde von der Intemationalen Recherchenbe horde erstetlt und wlrd dem Anmelder gemaS 
Artlkel 16 Obermlttert. Elne Kopte wlrd dem InternattonaJen BQro Qbennrttelt 

Dleser IntemationaJe Recrwrchertbertaht umfaBt Insgesamt __3 Blatter. 

|X| DarQber hlnaus llegt Ihm Jewells elne Kopte der In dlesem Bericht genanntBn Untertagen zum Stand der Technlk bel. 



1 . Grundlage dee Berichts 

a. Hlnstchtllch der Sprache 1st die Internationale Recherche auf der Grundlage der IntematlonaJen Anmeklung In der Sprache 
durchgefQhrt worden, In der sle elngerelcht wurde, sofem untBr dlesem Punkt nlchts anderes angegeben 1st 

| | Die Internationale Recherche 1st auf der Grundlage etner bel der Be horde elngereJchten Ubersetzung der IntematlonaJen 
Anmeklung (Regel 23.1 b)) durchgefQhrt worden. 

b. Hlnslchtflch der In der IntematlonaJen Anmeklung offenbarten Nucleotid- und/oder Aminos&uresequenz 1st die Internationale 
Recherche auf der Grundlage des Sequenzprotokolls durchgefQhrt worden, das 

| | In der IntematlonaJen Anmeldung In Schrffllcher Form enthalten 1st 

zusammen mlt der IntematlonaJen Anmeldung In computertesbarer Form elngerelcht worden 1st 
bel der Be horde nachtrdgllch In schrtfHIcher Form elngerelcht worden 1st 
bel der Be horde nachtrdgllch In computerlesbarer Form elngerelcht worden 1st 



2. 
3. 



□ 
□ 
□ 
□ 

□ 

□ 
□ 



Die Erkl&rung, daB das nachtragllch elngerelchte schrtmiche Sequenzprotokoll nteht Qber den Oftenbarungsgehalt der 
IntematlonaJen Anmeldung Im Anrnetdezettpunkt hlnausgeht wurde vorgelegt 

Die Ertdarung, da0 die In computertesbarer Form erfaBten Informatlonen dem schrtftllchen Sequenzprotokoll entsprechen, 
wurde vorgelegt 

Bestlmmte AnsprOche haben sich ale nicht recherchierbar erwieeen (slehe Feld I). 
Mangelnde Einhefflichkeit der Erfindung (slehe Feld II). 



Hlnstchtllch der Bazeichnung der Erfindung 

|X| wlrd der vom Anmelder elngerelchte Wortiaut genehmlgt. 
| | wurde der Wortiaut von der BehOrde wle fotgt festgesetzt 



5. Hlnstchtllch der Zusammenfaseung 

wtrd der vom Anmelder elngerelchte Wortiaut genehmlgt 
. — , wurde der Wortiaut nach Regel 38.2b) in der In Feld III angegebenen Fassung von der Be horde festgesetzt Der 
| | Anmelder kann der Behorde Innerhafb elnes Monats nach dem Datum der Absendung dieses InternattonaJen 

Recherchenberlchts elne Stellungnahme vortegen. 

6. Fdlgende Abblldung der Zeichnungen 1st mlt der Zusammenfassung zu verOffentllchen: Abb. Nr. ] 



|X| wle vom Anmelder vorgeschlagen Q kelnederAbb. 

I | well der Anmelder selbst kelne AbblkJung vorgeschlagen hat 
I I well dlese Abblldung die Erfindung besser kennzelchnet 



Formblatt PCT/1SA/210 (Blatt 1) (Jull 1998) 



IMTERNATIONALER RECHERCHENBERICHT 



PCT/DE 00/00279 



A. KLASStFIZIERUNO DES ANlffLDUNOSGEOENSTANDES 

IPK 7 H04Q3/00 H04Q3/66 



Nach der IntemaMonaten PatentldaaaffBcatton (IPK) Oder nach der naflonaJen Ktassglkatton und dor IPK 



B. RECHERCHIERTE QEBIETE 



Recherchterter MIndesiprQfstofT (KJassfflfcattonssystern und Kfaasmkattonsaymbote ) 

IPK 7 H04Q H04L 



Recherchlerte aber nlcht zum Mlndestp r flfat o fl gehorende VerOffentDchungea sowett cDese unter die recherchlerten Geblete fallen 



W&hrend der IntematlonaJen Recherche koneufflerte elektrontsche Datenbank (Name der Datenbank und evtt. verwendete Suchbegrlffe) 



C. ALS WESENTUCH ANQESEHENE UNTERLAGEN 



Kategorte 0 Bezelchnung der Veroffentflchung, sowed erforderllch unter Angabe der In Betracht kommenden TeOe 



Betr. Anepruch Nr. 



BIJAN JABBARI: "ROUTING AND CONGESTION 
CONTROL IN COMMON CHANNEL SIGNALING SYSTEM 
NO. 7" 

PROCEEDINGS OF THE IEEE, US, IEEE. NEW YORK, 
Bd. 80, Nr. 4, 1. April 1992 (1992-04-01), 
Selten 607-617, XP000304351 

ISSN: 0018-9219 
Selte 608, rechte Spalte, Zelle 41 - Zelle 
51 

Selte 610, llnke Spalte, Zelle 10 -rechte 
Spalte, Zelle 24 

US 5 271 003 A (LEE KEUN K ET AL) 

14. Dezember 1993 (1993-12-14) 

Zusammenfassung 

Spalte 2, Zelle 5 - Zelle 43 

Spalte 3, Zelle 22 - Zelle 53 

Spalte 4, Zelle 46 -Spalte 5, Zelle 27 

-/-- 



1-7 



1-7 



Weltere Veroffentflchungen slnd der Fortsetzung von Fold C zu 
entnehmen 



ID 



Slehe Anhang PatentramfUe 



° Besondere Kategorte n von angegebenen Veroffentilchungen 
■A' Verofferttlchuna die den allgemetnen Stand der Technlk deflnlert, 
aber ntcht ate besondere bedeutsam anzusehen 1st 

"E" aiteres Dokument das Jedoch erst am Oder nach dem IntematlonaJen 
Anmeldedatum veroTfentflcht worden 1st 

"L" Veroffenfllchung, die geelgnet 1st, elnen Prtorttatsanspruch zweffefhaft er- 
schemen zu lessen, Oder durch die das Veroffentllchungsdatum etner 
anderen Im Recherchenbertcftt genannten Veroffentllchung betegt werden 
soQ oder die aus etnem anderen besonderen Grund angegeben 1st (wle 
ausgefOhrt) 

"O" Veroffentllchung, die slch auf elne mOndltche Offenbarung, 

elne Benutomg, elne Ausstettung oder andere MaBnahmen bezleht 
•P" Veroffentllchung, die vor dem IntematlonaJen Anmeldedatum, aber nach 
dem beanapruchten Prtortt&tsdatum veroffentflcht worden 1st 



T* Spatere Veroffentllchung, die nach dem tntemaUonaJen Anmeldedatum 
oder dem Prtorttatsdatum veroffentllcht worden 1st und mft der 
Anmeldung nlcht kollkUert sondem nur zum Verstandnls des der 
Erflndung zugrundeltegenden Prtnztps oder der Ihr zugrundellegenden 
Theorie angegeben tef 

"X" Veroffentllchung von besonderer Bedeutung; die beanspruchte Erflndung 
kann alteln aufgrund dleser Veroffentllchung nlcht als neu Oder auf 
erf tnderlscher Tetfgkeft beruhend betrachtet werden 

*Y" Veroffentllchung von besonderer Bedeutung; die beanspruchte Erflndung 
kann nlcht ais auf erflndertscher Tatlgkett beruhend betrachtet 
werden, wenn die Veroffentllchung mlt elner oder mehreren anderen 
Veroffentflchungen dleaer Kategorte In Verblndung gebracht wtrd und 
dlese Verblndung rOr etnen Fachmann naheQegend 1st 
Veroffentllchung, die Mltglled dense ben PatentfamDIe 1st 



Datum des Abschlusses der tnternatlonalen Recherche 



31. Ma1 2000 



Absendedatum des Intematlonalen Recnerchenbertchts 



07/06/2000 



Name und Postanschrttt der Intematlonalen Recherchenbehorde 

Europalsches Patentamt, P.R 5618 Patentlaan 2 
NL - 2280 HV RIJswQk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl. 
Fax (+31-70) 340-3016 



Bevoltmachtlgter Bedlensteter 



Larclnese, C 



Formttan PCT/lSA/210 (Batt 2) (Jul 1962) 



Selte 1 von 2 



INTERNAHONALER RECHERCHENBERICHT 



4 



PCT/DE 00/00279 



C^FortaMzung) ALS WE3ENTUCH ANOESEHENE UMTERLAGEN 



Kategorie* Bezefchnung der VerOJrsrtlcriung, sowefi offofdertch inter Angabe der In BetracM kommsnden Tele 



Betr. Anspructi Nr. 



EP 0 777 362 A (LUCENT TECHNOLOGIES 

4. Jun1 1997 (1997-06-04) 

Zusammenfassung 

Selte 2, Zelle 47 - Zelle 50 

Selte 3, Zelle 13 - Zelle 22 

Selte 4, Zelle 44 - Zelle 55 



INC) 



1-7 



FotmNat! PCT7ISA/210 (Fortsetzung von Blatt 2) (JUJi 1992) 



Selte 2 von 2 



INTERNATIONA 

Angaben ru VorSflo; 



NAyjRI 



R RECHERCH ENBERICHT 

<Se zv sriben Patentfamlto goMran 



4 



litamatkmalas Aktanzalchen 

PCT/DE 00/00279 



im Recherchenbertchl 

anQBTunrTBS K8I6ntOOKlfT16nt 


1 Datum der 
i V6 rofionuicnung 


MltgllecKer) der 
PatenttamlDe 


Datum der 

V/jt.1 A»f- 1 lMI ril i ■ hu. 

voionui iQjcnunQ 


US 5271003 A 


14-12-1993 


KR 


9108760 


B 


19-10-1991 






BE 


1004912 


A 


23-02-1993 






JP 


1975424 


C 


27-09-1995 






JP 


3128562 


A 


31-05-1991 






JP 


7007994 


B 


30-01-1995 






SE 


509050 


C 


30-11-1998 






SE 


9000859 


A 


12-09-1990 



EP 0777362 A 04-06-1997 CA 2187242 A 31-05-1997 

JP 9294128 A 11-11-1997 



R>m«l8aPCT/iaA«10(A(ihangPBtanaamliaXJul 1992) 



VERTRAG UBER DIE INTERNATIONALE ZUSAMMENARBEIT AUF DEM 

GEBIET DES PATENTW^NS 



Absender: MIT DER INTERNATIONALEN VORLAUFIGEN 
PRUFUNG BEAUFTRAGTE BEHORDE 



An: 



SIEMENS AKTIENGESELLSCHAFT 
Postfach 22 16 34 



Eng. 1 a Mai 2001 

IS, 05.Ch.oA 




PCT 



mitteilung uber die ubersendung 
des internationalen vorlaufigen 
prOfungsberichts 

(Regel 71.1 PCT) 



Absendedatum 
(T ag/Monat/Jahr) 



09.05.2001 



Aktenzeichen des Anmelders Oder An waits 
1999P01160WO 



WICH7TGE MITTEILUNG 



Internationales Aktenzeichen 
PCT/DE00/00279 



Internationales Anmeldedatum (Tag/Monat/Jahr) 
01/02/2000 



Prioritatsdatum (Tag/Monat/Jahr) 
05/02/1999 



Anmelder 

SIEMENS AKTIENGESELLSCHAFT et al. 



1. Dem Anmelder wird mitgeteilt, daB ihm die mit der internationalen vorlaufigen Prufung beauftragte Behorde 
hiermit den zu der internationalen Anmeldung erstellten internationalen vorlaufigen Prufungsbericht, 
gegebenenfalls mit den dazugehorigen Anlagen, ubermittelt. 

2. Eine Kopie des Berichts wird - gegebenenfalls mit den dazugehorigen Anlagen - dem Internationalen Buro zur 
Weiterleitung an alle ausgewahlten Amter ubermittelt. 

3. Auf Wunsch eines ausgewahlten Amts wird das Internationale Buro eine Ubersetzung des Berichts (jedoch 
nicht der Anlagen) ins Englische anfertigen und diesem Amt ubermitteln. 

4. ERINNERUNG 

Zum Eintritt in die nationale Phase hat der Anmelder vor jedem ausgewahlten Amt innerhalb von 30 Monaten 
ab dem Prioritatsdatum (oder in manchen Amtern noch spater) bestimmte Handlungen (Einreichung von 
Ubersetzungen und Entrichtung nationaler Gebuhren) vorzunehmen (Artikel 39 (1)) (siehe auch die durch das 
Internationale Buro im Formblatt PCT/IB/301 ubermittelte Information). 



1st einem ausgewahlten Amt eine Ubersetzung der internationalen Anmeldung zu ubermitteln, so muB diese 
Ubersetzung auch Ubersetzungen aller Anlagen zum internationalen vorlaufigen Prufungsbericht enthalten. Es 
ist Aufgabe des Anmelders, solche Ubersetzungen anzufertigen und den betroffenen ausgewahlten Amtern 
direkt zuzuleiten. 



Weitere Einzelheiten zu den maBgebenden Fristen und Erfordernissen der ausgewahlten Amter sind Band II 
des PCT-Leitfadens fur Anmelder zu entnehmen. 



Name und Postanschrift der mit der internationalen Prufung 
beauftragten Behorde 

Europaisches Patentamt 
D-80298 Munchen 

Tel. +49 89 2399 - 0 Tx: 523656 epmu d 
Fax: +49 89 2399 - 4465 



Bevollmachtigter Bediensteter 
Birling, W 

Tel. +49 89 2399-7593 



I 



Formblatt PCT/IPEA/416 (Juli 1992) 



VERTRAG O^k DIE INTERNATIONALE ZU0MMENARBEIT AUF DEM 

GEBIET DES PATENTWESENS 

PCT 

INTERNATIONALER VORLAUFIGER PRUFUNGSBERICHT 

(Artikel 36 und Regel 70 PCT) 



Aktenzeichen des Anmelders oder Anwalts 
1999P01160WO 


siehe Mitteilung Ober die Ubersendung des intemationalen 
WEITERES VORGEHEN voriaufigen Prufungsberichts (Formblatt PCT/IPEA/416) 


Internationales Aktenzeichen 
PCT/DE00/00279 


Internationales Anmeidedatum fTag/Monat/Jahr) 
01/02/2000 


Prioritatsdatum (Tag/Monat/Tag) 
05/02/1999 


Internationale Patentklassifikation (IPK) oder nationale Klassifikation und IPK 
H04Q3/00 


Anmelder 

SIEMENS AKTIENGESELLSCHAFT et al. 



1 . Dieser Internationale vorlaufige Prufungsbericht wurde von der mit der intemationalen voriaufigen Priif ung beauftragten 
Behorde erstellt und wird dem Anmelder gemaB Artikel 36 ubermittelt. 

2. Dieser BERICHT umfaBt insgesamt 5 Blatter einschlieBlich dieses Deckblatts. 

□ AuBerdem liegen dem Bericht ANLAGEN bei; dabei handelt es sich urn Blatter mit Beschreibungen, Anspruchen 
und/oder Zeichnungen, die geandert wurden und diesem Bericht zugrunde liegen, und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Verwaltungsrichtlinien zum PCT) 

Diese Anlagen umfassen insgesamt Blatter. 



3. Dieser Bericht enthalt Angaben zu folgenden Punkten: 

Grundlage des Berichts 
Prioritat 

Keine Erstellung eines Gutachtens uber Neuheit, erfinderische Tatigkeit und gewerbliche Anwendbarkeit 
Mangelnde Einheitlichkeit der Erfindung 

Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

Bestimmte angefuhrte Unterlagen 

Bestimmte Mangel der intemationalen Anmeldung 

Bestimmte Bemerkungen zur intemationalen Anmeldung 



I 




II 


□ 


III 


□ 


IV 


□ 


V 


Bl 


VI 


□ 


VII 




VIII 


□ 



Datum der Einreichung des Antrags 
04/09/2000 



Datum der Fertigsteliung dieses Berichts 
09.05.2001 



Name und Postanschrifl der mit der intemationalen voriaufigen 
Prufung beauftragten Behorde: 

Europaisches Patentamt 
D-80298 Munchen 

Tel. +49 89 2399 - 0 Tx: 523656 epmu d 
Fax: +49 89 2399 - 4465 



Bevollmachtigter Bediensteter 
Schweitzer, J-C 

Tel. Nr. +49 89 2399 8963 




Formblatt PCT/IPEA/409 (Deckblatt) (Januar 1994) 



INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/DE00/00279 



I. Grundlage des Berichts 

1 . Hinsichtlich der Bestandteile der internationalen Anmeldung (Ersatzblatter, die dem Anmeldeamt aufeine 
Aufforderung nach Artikel 14 hin vorgelegt wurden, gelten im Rahmen dieses Berichts als "ursprunglich 
eingereicht" und sind ihm nicht beige fugt, weil sie keine Anderungen enthaften (Regeln 70. 16 und 70. 1 7)): 
Beschreibung, Seiten: 

1-24 ursprungliche Fassung 



Patentanspriiche, Nr.: 

1-7 ursprungliche Fassung 



Zeichnungen, Blatter: 

1/6-6/6 ursprungliche Fassung 



2. Hinsichtlich der Sprache: Alle vorstehend genannten Bestandteile standen der Behorde in der Sprache, in der 
die internationale Anmeldung eingereicht worden ist, zur Verfugung oder wurden in dieser eingereicht, sofern 
unter diesem Punkt nichts anderes angegeben ist. 

Die Bestandteile standen der Behorde in der Sprache: zur Verfugung bzw. wurden in dieser Sprache 
eingereicht; dabei handelt es sich um 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen Recherche eingereicht worden ist (nach 
Regel 23.1(b)). 

□ die Veroffentlichungssprache der internationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen vorlaufigen Prufung eingereicht worden 
ist (nach Regel 55.2 und/oder 55.3). 

3. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die 
internationale vorlaufige Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der internationalen Anmeldung in schriftlicher Form enthalten ist. 

□ zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung, daf3 das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den 
Offenbarungsgehalt der internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

□ Die Erklarung, daG die in computerlesbarer Form erfassten Informationen dem schriftlichen 
Sequenzprotokoll entsprechen, wurde vorgelegt. 

4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: _ 



Formblatt PCT/IPEA/409 (Felder l-VIU, Blatt 1) (Juli 1998) 



INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/DE00/00279 



□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 

5. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 
angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)). 

(Auf Ersatzblatter, die solche Anderungen enthalten, ist unter Punkt 1 hinzuweisen;sie sind diesem Bericht 
beizufugen). 



6. Etwaige zusatzliche Bemerkungen: 



V. Begrundete Feststellung nach Art ike I 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1 - 7 

Nein: Anspruche 

Erfinderische Tatigkeit (ET) Ja: Anspruche 1 - 7 

Nein: Anspruche 

Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 1 - 7 

Nein: Anspruche 



2. Unterlagen und Erklarungen 
siehe Beiblatt 



VII. Bestimmte Mangel der internationalen Anmeldung 

Es wurde festgestellt, da(3 die internationale Anmeldung nach Form Oder Inhalt folgende Mangel aufweist: 
siehe Beiblatt 



Formblatt PCT/IPEA/409 (Felder l-VIII, Blatt 2) (Juli 1998) 



INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT - BEIBLATT 



Internationales Aktenzeichen PCT/DE00/00279 



Zu Punkt V.2 (begrundete Feststellunq nach Artikel 35(2) PCT) 

Die vorliegencle Anmelclung betrifft ein Verfahren zur Verbesserung einer 
Lastverteilung in einem Signalisierungsnetz, z.B. das standardisierte CCS7- 
Zeichenabgabesystem, mit einer Vielzahl von Nachrichtentransferteilen und 
zugehorigen Signalisierungs-Biindeln. 

Im Verfahren gemaB Anspruch 1 wird jedem Signalisierungs-Bundel eine 
vorbestimmte Anzahl von Routenzahlern zugewiesen, die der Anzahl der tatsachlich 
Routen entspricht, wobei fur jedes Signalisierungs-Bundel die Soflzahlerstande 
berechnet werden und fur jeden Routenzahler die relativen Abweichungen von den 
jeweiligen Sollzahlerstanden ermittelt werden. Die Belegung der tatsachlichen Routen 
erfolgt dann entsprechend der ermittelten Routenzahler mit den groBten relativen 
Abweichungen. 

Im Verfahren gemaB dem unabhangigen Anspruch 5 wird fur jedes 
Signalisierungs-Bundel genau ein Summenzahler vorgesehen, der eine Anzahl von 
verwendete Signalisierungs-Biindeln in tatsachlichen Routen wiedergibt und mit 
anderen Summenzahlern verglichen wird. Auf diese Weise laBt sich die Lastverteilung 
in den jeweils verwendeten Signalisierungs-Biindeln zueinander ausgleichen. 

Solche, in den Anspruchen 1 bzw. 5 angegebenen Verafahren zur Lastverteilung 
in einem Signalisierungsnetz sind aus den verfiigbaren Entgegenhaltungen nicht zu 
entnehmen und werden durch diese, weder einzeln noch in Kombination, auch nicht 
nahegelegt. 

Die genannten Entgegenhaltungen beschreiben verschiedene Verfahren zur 
Lastverteilung ohne Hinweise aus die spezielle, beanspruchte Verwendung von 
Routenzahlern bzw. Summenzahlern. 

Die Gegenstande der Anspruche 1 und 5 sind folglich als neu und als erfinderisch 
anzusehen, Artikel 33(2),(3) PCT. Die Gegenstande dieser Anspruche sind ebenfalls 
gewerblich anwendbar. 

Die abhangigen Anspruche 2 bis 4, 6 und 7 beinhalten vorteilhafte Weiterbil- 
dungen des Gegenstande der Anspruche 1 bzw. 5 erfiillen somit ebenfalls die an sie zu 
stellenden Anforderungen bezuglich Neuheit, erfinderischer Tatigkeit und gewerblicher 
Anwendbarkeit. 



Fonmbiatt PCT/Beiblatt/409 (Blatt 1) (EPA-April 1997) 



INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/DE00/00279 
PRUFUNGSBERICHT - BEIBLATT 



Zu Punkt VII (bestimmte Mangel bezuglich Form und Inhalt) 

Um die Erfordernisse der Regel 5.1 (a)(ii) PCT zu erfullen, sollte in der 
Beschreibung das im Recherchenbericht zitierte Dokument US-A-5 271 003 (Lee et 
al.), das ein Verfahren zur Verbesserung einer Lastverteilung in einem 
Signalisierungsnetz beschreibt, genannt werden; der darin enthaltene einschlagige 
Stand der Technik sollte kurz umrissen werden. 




Formblatt PCT/Beiblatt/409 (Blatt 2) (EPA- April 1997) 



gr 99 p n6o ^ n ^ 09/890786 

/ " ' jfllRec'd PCT/PTO 0 6 AUG 2001 



Beschreibung 



Verfahren zur Verbesserung einer Lastverteilung in einem Si- 
gnal is ierungsnetz 

Die vorliegende Erfindung bezieht sich auf ein Verfahren zur 
Verbesserung einer Lastverteilung in einem Signalisierungs- 
netz und insbesondere auf ein sogenanntes load sharing Ver- 
fahren, mit dem eine gleichmafiige Verteilung von Signalisie- 
rungsnachrichten in einem Signalisierungsnetz erzielt wird. 

Kommunikationsnetze bzw. -netzwerke verbinden fiir den Nach- 
richtenaustausch (z. B. Sprache, Daten, Text Oder Bilder) in 
der Regel zwei Teilnehmerendeinrichtungen iiber mehrere Lei- 
tungsabschnitte und Vermittlungseinrichtungen miteinander. 
Bei der Verbindungssteuerung und bei der Anwendung von 
Dienstmerkmalen sind dabei zwischen den Vermittlungsstellen 
Steuerinformationen zu ubertragen. Insbesondere digitale, 
rechnergesteuerte Kommunikationsnetzwerke bieten gegenuber 
analogen Kommunikatonsnetzwerken einen wesentlich hoheren 
Leistungsumfang, weshalb in digitalen, rechnergesteuerten 
Kommunikationsnetzwerken ein neues, leistungsf ahiges Zeichen- 
eingabesystem eingefuhrt wurde . 

Der CCITT (nunmehr ITU, International Telecommunication Uni- 
on) hat daher das zentrale Zeichengabesystem Nr. 7 (CCS7) 
spezifiziert, welches fur den Einsatz in digitalen Netzen 
bzw. Netzwerken optimiert ist. 

Im Gegensatz zu der bisher ublichen kanalgebundenen Zeichen- 
gabe werden beim CCS7 die Zeichengabenachrichten iiber separa- 
te Zeichengabestrecken bzw. Signalisierungs-Leitungen (links) 
gefiihrt. Eine Vielzahl von Signalisierungs-Leitungen (links) 
bilden hierbei ein Signalisierungs-Bundel (link set, LS) , wo- 
bei ein Signalisierungs-Bundel (link set) maximal 16 Signali- 
sierungs-Leitungen (links) aufweist. Eine Zeichengabestrecke, 
d. h. Signalisierungs-Link oder Signalisierungs-Bundel kann 
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hierbei die Zeichengabenachrichten fur viele Nutzkanale 
(trunks) transportieren. 

Die Zeichengabestrecken bzw. Signalisierungs-Bundel (link 
sets, LS) des CCS7 verbinden in einem Kommunikationsnet zwerk 
Nachrichtentransferteile (message transfer parts, MTP) mit- 
einander. Die Nachrichtentransferteile und die Signalisie- 
rungs-Bundel bilden so ein eigenstandiges Zeichengabenetz 
bzw. Signalisierungsnetz, das dem Nutzkanalnetz bzw. dem 
Nutzkanalnetzwerk iiberlagert ist. Die Zeichengabeendpunkte 
sind die Quellen und Senken des Zeichengabeverkehrs und wer- 
den in einem Kommunikationsnetzwerk in erster Linie durch die 
Vermittlungsstellen realisiert. Hierbei vermitteln die Nach- 
richtentransferteile (MTP) empfangene Zeichengabenachrichten 
anhand einer Zieladresse (destination point code, DPC) zu ei- 
nem anderen Nachrichtentransf erteil (message transfer point, 
MTP) oder zu einem Zeichengabeendpunkt weiter. In einem Nach- 
richtentransf erteil (MTP) findet keine vermittlungstechnische 
Bearbeitung der Zeichengabenachrichten statt. Ein Nach- 
richtentransf erteil kann bei einem Zeichengabeendpunkt (z. B. 
einer Vermittlungsstelle ) integriert sein oder einen eigenen 
Knoten im Signalisierungsnetz bilden. Je nach Groiie des Si- 
gnalisierungsnetzes sind eine oder mehrere Ebenen von Nach- 
richtentransf erteilen moglich. 

Alle Zeichengabepunkte in einem vorgegebenen Signalisierungs- 
netz sind im Rahmen eines durch die ITU (International Tele- 
comunication Union) festgelegten Numerierungsplanes durch 
beispielsweise einen 14-Punkt Code (point code, PC) gekenn- 
zeichet und konnen so in einer Nachrichtenzeicheneinheit 
(message signal unit, MSU) gezielt adressiert werden. 

In den im Signalisierungsnetz ubertragenen Nachrichtenzei- 
cheneinheiten (MSU) werden neben beispielsweise einer Ziela- 
dresse (destination point code, DPC), einer Ursprungsadresse 
(origin point code, OPC) auch eine Sprechkreisadresse (cir- 
cuit identification code, CIC) abgelegt. Diese Sprech- 
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kreisadresse CIC besitzt gemafi ITU-Standard 12 Bit, wobei die 
niederwertigsten Bits als Zeichengabestrecken-Auswahlf eld 

(signaling link selection field, SLS) bezeichnet werden. Ge- 
mali ITU werden den verschiedenen Nachrichtenzeicheneinheiten 

(MSU) vorbestimmte Signalisierungswege iiber das Zeichengabe- 
strecken-Auswahlf eld (SLS-Werte) zugewiesen. 

Die Figur 5 zeigt eine schematische Darstellung eines her- 
kommlichen Signalisierungsnet zes . Die Bezugszeichen A, B, C, 
D, E, F zeigen Nachrichtentransf erteile (MTP) von jeweiligen 
Vermittlungsstellen, die uber Signalisierungs-Biindel LS (link 
sets) miteinander verbunden sind. Gemali Figur 5 bezeichnet 
der Nachrichtentransferteil A eine Ursprungsadresse (origina- 
tion point code, OPC) und der Nachrichtentransferteil (MTP) F 
eine Zieladresse (destination point code, DPC) . Beim herkomm- 
lichen Signalisierungsnetz gemali Figur 5 konnen Nachrichten- 
zeicheneinheiten uber verschiedene Signalisierungs-Biindel LS 
zum Zielpunkt F gesendet werden (routing) . Zur Erzeugung ei- 
ner gleichmaliigen Last im Signalisierungsnetz werden hier ge- 
mali Figur 5 alle Nachrichtenzeicheneinheiten mit einem Zei- 
chengabestrecken-Auswahlf eld SLS=XX00 uber die Route A B 
_ > D — > F geleitet. Die Nachrichtenzeicheneinheiten (MSU) mit 
den SLS-Werten XXI 0 werden tiber eine Route A — >• C — » D — »• F 
geleitet. In gleicher Weise werden die Nachrichtenzeichenein- 
heiten (MSU) mit einems SLS-Wert von XX01 bzw. SLS-Wert XXII 
uber die Routen A -> B -» E F bzw. A — » C — » E — » F gelei- 
tet. Dieses Beispiel bezieht sich auf den Normalzustand eines 
CCS7 Netzes, ohne Einbeziehung eventuell ausgef allener Netz- 
elemente (Referenz ITU Q.705, Annex A). Da jedoch gemali ITU 
die SLS-Werte innerhalb einer Nachrichtenzeicheneinheit (MSU) 
nicht verandert werden diirfen und das Netz aus einer Vielzahl 
von Nachrichtentransf erteilen (MTP) besteht, die gleiche 
Lastverteilungsregeln fur die SLS-Werte verwenden, ergibt 
sich oftmals ein Zustand, bei dem Signalisierungsleitungen 
(links) bzw. Signalisierungs-Biindel (link sets, LS) leer oder 
schwach belegt sind. Dadurch wird eine ungleichmaliige 
Lastverteilung erzeugt. 
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Eine weitere Verscharfung dieses Problems ergibt sich, wenn 
anstelle der zwei Signalisierungs-Bundel LSA1 und LSA2 gemafi 
Figur 5 plotzlich vier Signalisierungs-Bundel an einem Nach- 
5 richtentransferteil (MTP) angeschlossen und gleichzeitig zum 
Transport der MSUs im Lastteilungsverf ahren verwendet. 

Die Figur 6 zeigt eine schematische Darstellung eines weite- 
ren herkommlichen Signalisierungsnetzes, bei dem an einem 

10 Nachrichtentransferteil (MTP) vier Signalisierungs-Bundel 

(link sets) LSI, LS2 , LS3 und LS4 angeschaltet sind. Bei vier 
Signalisierungs-Bundeln (link sets) mtissen demnach zwei Bits 
des Zeichengabestrecken-Auswahlf elds (SLS) in der Sprech- 
kreisadresse (CIC) der Nachrichtenzeicheneinheit (MSU) ver- 

15 wendet werden, um ein Bundel der vier zur Verfugung stehenden 
Signalisierungs-Bundel auszuwahlen. Dadurch kommen bei einer 
Lastverteilung (load sharing) uber vier Signalisierungs- 
Bundel LS nur noch vier SLS-Werte beim Nachbar-Nachr ichten- 
transferteil (MTP) an, was wiederum Probleme bei der weiteren 

20 Lastverteilung innerhalb eines Signalisiserungs-Bundels fur 
die jeweiligen Signalisierungsleitungen bedeutet . 

Gemafi Figur 6 bezeichnet das Bezugszeichen OPC einen Nach- 
richtentransferteil, von dem aus Nachrichtenzeicheneinheiten 

25 uber Signalisierungs-Bundel LSI, LS2, LS3 und LS4 ubertragen 
werden sollen. Die Bezugszeichen XI, X2, X3 und X4 bezeichnen 
weitere Nachrichtentransf erteile (MTP) , die beispielsweise in 
Vermittlungsstellen integriert sind und einen Teil des Signa- 
lisierungsnetzes darstellen. Die Nachrichtentransf erteile 

30 XI - X4 besitzen in gleicher Weise wie der Nachrichtentrans- 
ferteil OPC vier Signalisierungs-Bundel (link sets) , mit de- 
nen eine jeweilige Verbindung zu den Zieladressen (DPC) bzw. 
Nachrichtentransf erteilen Yl, Y2, Y3 und Y4 besteht. Ubli- 
cherweise besitzen die Nachrichtentransf erteile OPC sowie 

35 XI - X4 die gleichen Lastverteilungsregeln, wonach Nachrich- 
tenzeicheneinheiten (MSU) mit den SLS-Werten 0 - 3 zu einem 
Signalisierungs-Bundel LSI, MSUs mit SLS-Werten 4 - 7 zu ei- 
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nem Signalisierungs-Bundel LS2, MSUs mit SLS-Werten 8 - 11 zu 
einem Signalisierungs-Bundel LS3 und MSUs mit SLS-Werten von 
12 - 15 zu einem Signalisierungs-Bundel LS4 weitergeleitet 
werden. Diese Anwendung von gleichen Lastverteilungsregeln 
5 fiihrt jedoch bereits in den Nachrichtentransf erteilen XI - X4 
und ihren zugehorigen Signalisierungs-Bundeln zu einer un- 
gleichmafligen Lastverteilung im Signalisierungsnetz . Genauer 
gesagt ergibt sich im Signalisierungsnetz gemafi Figur 6 eine 
starke Belastung fur jeweils nur eines von insgesamt vier Si- 
10 gnalisierungs-Bundeln, hier beispielsweise die Bundel 

LS(xl,yl), LS(x2,y2), LS(x3,y3) und LS(x4,y4), wahrend die 
ubrigen Signalisierungs-Bundel wenig belastet sind. 

Mit zunehmender Anzahl der am Lastteilungsverf ahren beteilig- 
15 ten Signalisierungs-Bundel an den jeweiligen Nachrichten- 
transf erteilen ergibt sich eine weitere Verschlechterung der 
Lastverteilung im Signalisierungsnetz. Da jedoch die Signali- 
sierungsleitungen bzw. Signalisierungs-Bundel im Signalisie- 
rungsnetz auBerordentlich teure Datenleitungen darstellen, 
20 ist eine derartige ungleichmaliige Lastverteilung aulierst un- 
wirtschaf tlich. 



Zur Beseitigung derartiger Falle von Schieflast im Signali- 
sierungsnetz existierten bisher rein manuelle Abhilf emaftnah- 
25 men, wobei iiber einen Operatoreingrif f (man machine language- 
Kommando) eine Korrektur der unzureichenden Lastverteilung im 
Signalisierungsnetz herbeigef iihrt wird. 



Ein weiterer Nachteil besteht bei herkommlichen Verfahren zur 
30 Lastverteilung bei einem Totalausf all eines Signalisierungs- 
Bundels. Hierbei wird ublicherweise unabhangig von einer tat- 
sachlichen Lastverteilung komplett auf ein verfiigbares Signa- 
lisierungs-Bundel umgeschaltet, wodurch sich wiederum uner- 
wiinschte Verschiebungen in der Lastverteilung des Signalisie- 
35 rungsnetzes ergeben kdnnten. 



10 
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Der Erfindung liegt daher die Aufgabe zugrunde, ein Verfahren 
zur Verbesserung einer Lastverteilung in einem Signalisie- 
rungsnetz zu schaffen, das kostengunstig in jedem Nach- 
richtentransferteil gleichermafien eingesetzt werden kann. 

Ferner liegt der Erfindung die Aufgabe zugrunde, eine gleich- 
maBige Verteilung einer Last im Signalisierungsnetz bei Aus- 
fall eines Signalisierungs-Biindels durchzuf uhren . 

Erf indungsgemafi wird diese Aufgabe mit den Mafinahmen der Pa- 
tentansprliche 1 und 5 gelost. 



Vorzugsweise werden jedem Signalisierungs-Bundel eine vorbe- 
stiiumte Anzahl von Routenzahlern zugewiesen, die der Anzahl 
15 der tatsachlichen Routen entspricht, wobei eine Abweichung 

der einzelnen Zahler moglichst gering gehalten wird, Dadurch 
erhalt man fur alle tatsachlichen Routen eine ausgeglichene 
Lastverteilung der Nachrichtenzeicheneinheiten auf die jewei- 
ligen Signalisierungs-Bundel. 

20 

Andererseits kann fur jedes Signalisierungs-Bundel genau ein 
Summenzahler vorgesehen werden, der eine Anzahl von verwende- 
ten Signalisierungs-Bundeln in tatsachlichen Routen wieder- 
gibt und mit anderen Summenzahlern verglichen wird. Auf diese 
25 Weise laflt sich die Lastverteilung in den jeweils verwendeten 
Signalisierungs-Biindeln zueinander ausgleichen . 

Vorzugsweise werden die vorstehend beschriebenen Verfahren 
miteinander kombiniert, wodurch sich eine besonders ausgegli- 
30 chene Lastverteilung im Signalisierungsnetz ergibt. 

In den Unteranspruchen sind vorteilhafte Ausgestaltungen der 
Erfindung gekennzeichnet . 



35 



Die Erfindung wird nachstehend anhand von Ausf uhrungsbeispie- 
len unter Bezugnahme auf die Zeichnung naher beschrieben. 
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Es zeigen: 

Figur 1 eine schematische Darstellung eines Signalisie- 
rungsnetzes ; 

5 

Figur 2 ein Flufidiagramm eines Verfahrens zur Verbesserung 
einer Lastverteilung in einem Signalisierungsnetz gemafi einem 
ersten Ausf uhrungsbeispiel ; 

10 Figur 3 ein Flufidiagramm eines Verfahrens zur Verbesserung 
einer Lastverteilung in einem Signalisierungsnetz gemafi einem 
dritten Ausf uhrungsbeispiel ; 

Figur 4 ein Flufidiagramm eines Verfahrens zur Verbesserung 
15 einer Lastverteilung in einem Signalisierungsnetz gemafi einem 
vierten Ausf uhrungsbeispiel ; 

Figur 5 eine schematische Darstellung eines herkommlichen 
Signalisierungsnetzes ; und 

20 

Figur 6 eine schematische Darstellung eines weiteren her- 
kommlichen Signalisierungsnetzes. 

Die Grundidee der vorliegenden Erfindung besteht darin, eine 
25 Nachrichtentransf erteile (MTP) -Lastverteilung uber Signali- 

sierungs-Bundel (link sets) nicht nur wie im ITU-Standard auf 
der Grundlage des vorstehend beschriebenen Zeichengabestrek- 
ken-Auswahlf eldes (SLS-Feldes) in einer Nachrichtenzeichen- 
einheit (MSU) zu machen, sondern fur alle Zieladressen (DPC) 
30 in einer Datenbasis die Lastverteilung abgestimmt zu ermit- 
teln . 

Die Lastverteilung uber Signalisierungs-Bundel (link sets) 
wird von einem Nachrichtentransf erteil-Netzwerkmanager (MTP 
35 network management) vorab ermittelt und einem Nachrichten- 
transf erteil-Routing (MTP routing) zur Verftigung gestellt. 
Diese Berechnungen werden nicht nur selektiv pro Zieladresse 
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(destination point code, DPC) durchgef iihrt, sondern fur alle 
Zieladressen automatisch aufeinander abgestimmt . Man erreicht 
dadurch, daJi nachfolgende Lastverteilungs-Regeln, wie z. B. 
Lastverteilung innerhalb eines Signalisierungs-Bundels in der 
5 eigenen Vermittlungsstelle und Lastverteilung in den Nachbar- 
Vermittlungsstellen, ideale Voraussetzungen haben, da wieder 
alle 16 SLS-Werte zur Verfugung stehen. Daruber hinaus ent- 
steht bei einer Lastverteilung iiber vier Signalisierungs- 
Bundel (link sets) der weitere Vorteil, dafi die Ersatzschal- 
10 tungen besser aufgeteilt werden. 

Prinzipiell funktioniert ein Lastteilungs-Verf ahren gut bzw. 
bestens, wenn immer alle 16 SLS-Werte am Eingang des Verfah- 
rens zur Verfugung stehen. Damit kann dann am Ausgang des 
15 Verfahrens wieder eine gute Lastverteilung entstehen. Urn dies 
zu erreichen, sollte eine Abstimmung innerhalb des gesamten 
Netzes erfolgen, in der Art, dafi moglichst alle Nachrichten- 
transf erteile dafur sorgen, dafi moglichst immer alle 16 SLS- 
Werte iiber ein Signalisierungs-Bundel gesendet werden. 

20 

Die Erfindung wird nachfolgend anhand eines ersten Ausftih- 
rungsbeispiels naher beschrieben. 

Erstes Ausf uhrungsbei spiel 

25 

Die Figur 1 zeigt eine schematische Darstellung eines Signa- 
lisierungsnetzes, bei dem das erf indungsgemafie Verfahren zur 
Verbesserung einer Lastverteilung angewendet werden kann. Das 
Bezugszeichen 1000 bezeichnet eine Vermittlungsstelle, deren 

30 Nachrichtentransf erteil (MTP) die Zieladresse 1000 aufweist. 
In gleicher Weise bezeichnen die Bezugszeichen 2000 bis 8200 
jeweilige Vermittlungsstellen mit dazugehorigen Nachrichten- 
transf erteilen und entsprechenden Zieladressen 2000 bis 8200. 
In den nachf olgenden Ausf iihrungsbeispielen werden jedoch nur 

35 die Nachrichtentransf erteile mit den Zieladressen (DPC) 6000, 
7000, 8000, 8100 und 8200 berucksichtigt , wahrend die Nach- 
richtentransf erteile 2000 bis 5000 lediglich der Weitergabe 
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der zu iibertragenden Nachrichtenzeicheneinheiten MSU dienen. 
Der Nachrichtentransferteil 1000 besitzt eine Vielzahl von 
Signalisierungs-Biindeln LSx, von denen nachfolgend insbeson- 
dere die Signalisierungs-Biindel LS3, LS4, LS20 und LS50 be- 
trachtet werden. Der Nachrichtentransferteil 1000 besitzt 
beispielsweise schon aktivierte Routen zu weiteren Zieladres- 
sen im Signalisierungsnetz und besitzt die in Tabelle 1 dar- 
gestellten Werte fur die jeweiligen Routenzahler C(LSx,y), 
die den jeweiligen Signalisierungs-Biindeln LS3, LS4, LS20 und 
LS50 zugeordnet sind. 



Tabelle 1 



Routenzahler 










C Sum/ m 


Signa- C(LSx,y) 


Y = 1 


y = 2 


y = 3 


y = 4 


(Anzahl m 


lisierungs- 










CRs = 4) 


Bundel LSx 


C(LSx, 1) 


C(LSx, 2) 


C (LSx, 3) 


C (LSx, 4) 


Csoll (LSx) 


























link set 3 


5 


6 


4 


5 


5 


link set 4 


6 


4 


6 


5 


5.25 














link set 20 


12 


13 


14 


11 


12.5 














link set 50 


1 


4 


3 


2 


2.5 



























In Tabelle 1 bezeichnen die Werte zu den jeweiligen Signali- 
sierungs-Biindeln link set 3, link set 4, link set 20 und link 
set 50 die jeweiligen Zahlerstande fur die tatsachliche Route 
(current route) , wobei in Tabelle 1 von vier tatsachlichen 
Routen (current route, CR) ausgegangen wird. Die letzte Spal- 
te bezeichnet einen Soll-Zahlerstand ftir die jeweiligen Si- 
gnalisierungs-Bundel LSx. Der Soll-Zahlerstand Csoll (LSx) 
ergibt sich aus der Division der Summenwerte ftir die Routen- 
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zahler eines jeweiligen Signalisierungs-Bilndels LSx mit der 
Anzahl m von tatsachlichen Routen bzw. Routenzahlern CRy. Im 
Beispiel gemaB Tabelle 1 ist die Anzahl m fur die Routenzah- 
ler CRy gleich 4, wobei ebenso die Anzahl n fur die verwende- 
ten Signalisierungs-Bundel LSx den Wert 4 betragt. 

Nachfolgend soil eine tatsachliche Route (current route) vom 
Nachrichtentransferteil 1000 zur Zieladresse (DPC) 7000 auf- 
gebaut werden. Da die Zieladresse (DPC) 7000 noch nicht er- 
reichbar ist, sind in den aktiven tatsachlichen Routen (acti- 
ve current routes) keine Signalisierungs-Bundel LSx (link 
sets) eingetragen. 



Tabelle 2 



CR1 


CR2 


CR3 


CR4 


LS ? 


LS ? 


LS ? 


LS ? 



Nunmehr sollen die zur Verfugung stehenden Signalisierungs- 
Bundel LS3, LS4, LS20 und LS50 zu tatsachlichen Routen (cur- 
rent routes) fur die Zieladresse (DPC) 7000 werden. Urn eine 
moglichst gleichmaliige Lastverteilung uber die tatsachlichen 
Routen (CR1, CR2, CR3 und CR4) zu erhalten, wird zunachst ei- 
ne absolute Abweichung DELTA C (LSx, y) bestimmt. Hierfur wird 
zunachst gemaJJ Gleichung (1) ein Soll-Zahlerstand 
Csoll(LSx) fur jedes zu verwendende Signalisierungs-Bundel 
LSx ermittelt . 

Csoll(LSx) = LC<LSx,y)/m, (1) 

wobei C(LSx,y) den jeweiligen Wert eines Routenzahlers fur 
ein bestimmtes Signalisierungs-Bundel LSx und eine bestimmte 
tatsachliche Route CRy darstellt, und m die Anzahl der tat- 
sachlichen Routen CRy angibt. 

Gemaii Gleichung (2) ergibt sich die absolute Abweichung 
DELTA C(LSx,y) zu 
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DELTA C(LSx,y) = Csoll (LSx) - C (LSx, y) 



(2) 



Zur Erzeugung einer optimalen Lastverteilung fur die erste 
tatsachliche Route CR1 mufi dariiber hinaus eine relative Ab- 
weichung der einzelnen Zahlerstande ermittelt werden. GemaJi 
Gleichung (3) ergibt sich diese relative Abweichung Delta 
Crel zu 
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Delta Crel (LSx,y) = DELTA C(LSx,y) / Csoll 



(3) 



15 



Die Ergebnismatrix fur die berechneten Werte der absoluten 
Abweichung DELTA C(LSx,y) und der relativen Abweichung Delta 
Crel (LSx, y) sind in Tabelle 3 dargestellt. 

Tabelle 3 



DELTA C (LS3 , 1) = 0 

DELTA C(LS3,2) = -1 

DELTA C (LS3, 3) = +1 

DELTA C (LS3, 4) = 0 

DELTA C(LS4,1) = -0.75 

DELTA C(LS4,2) = +1.25 

DELTA C(LS4,3) = -0.75 

DELTA C(LS4,4) = +0.25 

DELTA C(LS20,1) = +0.5 

DELTA C(LS20,2) = -0 . 5 

DELTA C(LS20,3) = -1.5 

DELTA C(LS20,4) = +1.5 

DELTA C(LS50,1) = +1.5 
DELTA C(LS50,2) = -1.5 
DELTA C(LS50,3) = -0.5 
DELTA C(LS50,4) .= +0.5 



Delta Crel 
Delta Crel 
Delta Crel 
Delta Crel 

Delta Crel 
Delta Crel 
Delta Crel 
Delta Crel 

Delta Crel 
Delta Crel 
Delta Crel 
Delta Crel 

Delta Crel 
Delta Crel 
Delta Crel 
Delta Crel 



LS3,1) = 

LS3,2) : 

LS3,3) = 

LS3,4) = 

LS4,1) < 

LS4,2) = 

LS4,3) ■ 
LS4,4) 

LS20, 1) 
LS20, 2) 
LS20, 3) 
LS20, 4) 

LS50, 1) 
LS50, 2) 
LS50, 3) 
LS50, 4) 



0 

-0.20 
+ 0.20 

0 

-0.14 
+ 0.24 
-0.14 
+ 0. 05 

= +0.04 
= -0.04 
= -0.12 
= +0.12 

= +0.60 
= -0. 60 
= -0.20 
= +0.20 
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Hierbei bedeutet der Wert 0 in Tabelle 3 einen idealen Wert, 
d. h. es existiert keine Abweichung vom Sollwert. Ein positi- 
ver Wert fur die absolute und/oder relative Abweichung bedeu- 
tet eine Abweichung "nach oben" (Sollwert grofier als Ist- 
5 wert), d. h. es sollte noch Last hinzugefugt werden, wahrend 
ein negativer Wert eine Abweichung "nach unten" (Sollwert 
kleiner als Istwert) bedeutet, d. h. es soil Last reduziert 
werden. 

10 Da im ersten Ausfiihrungsbeispiel lediglich eine Last hinzuge- 
fugt werden kann (Zieladresse 7000 soil zusatzlich erreichbar 
sein) , werden immer die Werte mit der groJiten positiven Ab- 
weichung je Signalisierungs-Biindel LSx ausgewahlt. 



15 Da der Wert Delta Crel(LS50,l) = +0,60 die hbchste positive 
Abweichung darstellt, wird in die tatsachliche Route CR1 das 
Signalisierungs-Biindel LS50 (link set 50) eingetragen. Es 
bleiben somit nur noch die tatsachlichen Routen CR2, CR3 und 
CR4 zu besetzen, wobei das Signalisierungs-Biindel LS50 nur 

20 einmal als tatsachliche Route CR verwendet werden darf und 
bei der weiteren Vergabe nicht mehr beriicksichtigt wird. 



Demzufolge ergibt sich die Auswahlmatrix gemaft Tabelle 4, fur 
die Suche nach dem Signalisierungs-Biindel LSx fur die nachste 
25 tatsachliche Route CRy. 



Tabelle 4 



Delta Crel(LS3 / l) = CR1 ist schon besetzt 

30 Delta Crel(LS3,2) = -0.20 

Delta Crel(LS3,3) = +0.20 

Delta Crel (LS3, 4) = 0 



Delta Crel(LS4,l) = CR1 ist schon besetzt 

35 Delta Crel(LS4,2) = +0.24 

Delta Crel(LS4,3) = -0.14 

Delta Crel(LS4,4) = +0.05 
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Delta Crel(LS20 / l) = CR1 ist schon besetzt 
Delta Crel (LS20,2) /12.5 = -0.04 
Delta Crel <LS20,3) /12.5 = -0.12 
Delta Crel (LS20, 4) /12.5 = +0.12 

5 

GemaJi Tabelle 4 besitzt der Wert Delta Crel(LS4,2) = +0,24 
die hochste positive Abweichung, weshalb das Signalisierungs- 
Bundel LS4 fur die tatsachliche Route CR2 eingetragen wird. 
Folglich bleiben nur noch die tatsachlichen Routen CR3 und 
10 CR4 zu besetzen> wobei das Signalisierungs-Bundel LS4 nicht 
mehr verwendet werden darf. 



Die noch verbleibende Auswahlmatrix fur die Suche eines Si- 
gnalisierungs-Biindels LSx fur die nachste tatsachliche Route 
15 CRy ergibt sich somit aus Tabelle 5. 



Tabelle 5 

Delta Crel(LS3,l) = CR1 ist schon besetzt 

20 Delta Crel(LS3,2) = CR2 ist schon besetzt 

Delta Crel(LS3,3) = +0.20 

Delta Crel (LS3, 4) = 0 



Delta Crel(LS20,l) = CR1 ist schon besetzt 

25 Delta Crel(LS20 / 2) = CR2 ist schon besetzt 

Delta Crel (LS20, 3) = -0.12 

Delta Crel(LS20,4) = +0.12 



GemaB Tabelle 5 ist der Wert Delta Crel(LS3,3) = +0,20 die 
30 hochste positive Abweichung, weshalb in der tatsachlichen 

Route CR3 das Signalisierungs-Bundel LS3 eingetragen wird und 
fur die verbleibende tatsachliche Route CR4 nur noch das ver- 
bleibende Signalisierungs-Bundel LS20 zur Verfugung steht und 
demzufolge eingetragen wird. 

35 

Die aktiven tatsachlichen Routen zur Zieladresse (DPC) 7000 
besitzen folglich die Verteilung gemafi Tabelle 6. 
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CR1 


CR2 


CR3 


CR4 


link set 50 


link set 4 


link set 3 


link set 20 



5 Die Routenzahler C (LSx, y) ftlr die betroffenen Signalisie- 
rungs-Bundel und tatsachlichen Routen, d.h. fur C(LS50,1), 
C(LS4,2), C(LS3,3) und C(LS20,4), haben sich nunmehr um 1 er- 
hoht, wahrend die restlichen Routenzahler unverandert blei- 
ben. Gemafl Tabelle 7 ergibt sich dadurch eine verbesserte 
10 Lastverteilung, da die Streuung der absoluten und relativen 
Abweichungen verbessert ist. 

Tabelle 7 



Delta 


Crel 


(LS3,1) = 


0 -» +0 


. 05 
















Delta 


Crel 


(LS3,2) = 


-0.20 - 


0. 14 














Delta 


Crel 


(LS3,3) = 


+ 0.20 -» +0.05 


Streuung 












Delta 


Crel 


(LS3,4) = 


0 +0 


. 05 




-0.20/+0. 


20 


-> 


-0 


. 14/+0. 


05 


Delta 


Crel 


(LS4,1) = 


-0.14 -► - 


0. 09 














Delta 


Crel 


(LS4,2) = 


+0.24 - 


■» +0.09 














Delta 


Crel 


(LS4 / 3) = 


-0.14 -► - 


0.09 


Streuung 












Delta 


Crel 


(LS4,4) = 


+0.05 -> +0.09 


-0.14/+0. 


24 


— > 


-0 


.09/+0. 


09 


Delta 


Crel 


(LS20, 1) 


= +0.04 




+ 0. 06 














Delta 


Crel 


(LS20, 2) 


= -0. 04 


— > 


-0.02 














Delta 


Crel 


(LS20, 3) 


= -0. 12 




-0. 10 


Streuung 












Delta 


Crel 


(LS20, 4) 


= +0. 12 


— ► 


+0.06 


-0.12/+0. 


12 


-> 


-0 


.10/+0. 


06 


Delta 


Crel 


(LS50, 1) 


= +0. 60 


— > 


+ 0.27 














Delta 


Crel 


<LS50,2) 


= -0.60 


— > 


-0.46 














Delta 


Crel 


(LS50, 3) 


= -0.20 


-> 


-0. 09 


Streuung 












Delta 


Crel 


(LS50, 4) 


= +0.20 


— > 


+0.27 


-0.60/+0. 


60 


-> 


-0 


.46/+0. 


27 
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Die Figur 2 zeigt ein Flufldiagramm eines erf indungsgemaiien 
Verfahrens zur Verbesserung einer Lastverteilung gemafl dem 
ersten Ausf uhrungsbeispiel . 

5 GemaB Figur 2 wird in einem Schritt SI eine Initialisierung 
aller verwendeten Routenzahler und sonstigen Zahlerstande 
durchgefuhrt, um einen Aufbau einer tatsachlichen Route CRy 
mittels einer sogenannten Positionsmethode durchzufiihren. In 
einem Schritt S2 wird eine Schleife fur alle n von Signali- 

10 sierungs-Biindeln LSx in tatsachlichen Routen CRy geschaltet, 
wobei das Verfahren erst dann zu einem Schritt S6 schreitet, 
wenn alle n Signalisierungs-Bundel LSx abgearbeitet sind. In 
einem Schritt S3 wird ein Soll-Zahlerstand berechnet, wobei 
zunachst ein Summenzahler C_Sum(LSx) fur jedes Signalisie- 

15 rungs-Bundel LSx ermittelt wird. Der Wert des Summenzahlers 
C_Sum(LSx) ergibt sich hierbei aus der Summe aller Werte der 
Routenzahler C(LSx,y) fur ein bestimmtes Signalisierungs- 
Biindel LSx. Auf der Grundlage dieses Wertes wird der Soll- 
Zahlerstand Csoll(LSx) mittels Division des Wert des Summen- 

20 zahlers C_Sum(LSx) durch eine Anzahl m fur die tatsachlichen 
Routen CR bestimmt. 

In einem Schritt S4 wird eine Schleife fur alle m tatsachli- 
chen Routen CRy durchgefuhrt, wobei das Verfahren erst dann 
25 zum Schritt S2 springt, wenn alle m tatsachlichen Routen CRy 
abgearbeitet wurden. 

In einem Schritt S5 werden fur jede tatsachliche Route CRy 
die relativen Abweichungen Delta Crel(LSx,y) vom Soll- 

30 Zahlerstand berechnet. Zunachst wird hierbei eine absolute 

Abweichung DELTA C(LSx,y) fur jede tatsachliche Route CRy be 
stimmt, die sich aus der Differenz des Soll-Zahlerstandes 
Csoll(LSx) und dem Wert des Routenzahlers C(LSx,y) ergibt. 
Anschliefiend wird durch eine Division der absoluten Abwei- 

35 chung durch den Soll-Zahlerstand die relative Abweichung Del 
ta Crel(LSx,y) berechnet. 
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Wurden die Schleifen in den Schritten S2 und S4 vollstandig 
ausgefiihrt, ergibt sich eine Matrix von n x m relativen Ab- 
weichungswerten, die nachfolgend betrachtet werden. In einem 
Schritt S6 wird eine Schleife so lange durchgef uhrt , bis alle 
5 m tatsachlichen Routen CRy belegt sind. Erst in einem Schritt 
S7 wird nunmehr aus der Matrix von n x m relativer Abwei- 
chungswerte Delta Crel(LSx,y) die grolite relative Abweichung 
ermittelt, wobei eine tatsachliche Route CRy noch nicht be- 
legt sein darf und ein Signalisierungs-Bundel LSx noch nicht 

10 vergeben wurde, bzw. keine Position in einer tatsachlichen 
Route CRy aufweist. In einem Schritt S8 wird nunmehr das so 
gefundene Signalisierungs-Bundel LSx einer entsprechenden 
tatsachlichen Route CRy zugeordnet. Schlieiilich wird in einem 
Schritt S9 der entsprechende Routenzahler C(LSx,y) aktuali- 

15 siert bzw. urn 1 erhoht . Das Programm endet mit einem Schritt 
S10, wenn alle m tatsachlichen Routen CRy auf diese Weise be- 
legt worden sind. 

Zweites Ausf uhrungsbeispiel 

20 

Nachfolgend wird ein zweites Ausf uhrungsbeispiel zum Aufbau 
der tatsachlichen Routen CRy mit der Positionsmethode im Nor- 
malbetrieb beschrieben. Im Gegensatz zum ersten Ausf uhrungs- 
beispiel sollen nicht vier leere Positionen fur tatsachliche 
25 Routen CRy neu besetzt werden, sondern eine Umverteilung 

durch ein neu hinzugekommenes Signalisierungs-Biindel durchge- 
fuhrt werden. Wiederum soil die Lastverteilung im Signalisie- 
rungsnetz optimal erfolgen. 



30 Gemali dem zweiten Ausf uhrungsbeispiel besitzt die Zieladresse 
(DPC) 6000 die aktiven tatsachlichen Routen CRy gemali Tabelle 
8 . 



Tabelle 8 

35 



CR1 


CR2 


CR3 


CR4 


Link set 3 


link set 20 


link set 4 


link set 20 
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GemaS Tabelle 8 wird das Signalisierungs-Bundel LS20 (link 
set 20) sowohl fur die tatsachliche Route CR2 als auch fur 
CR4 verwendet. Die zugrunde liegenden momentanen Routenzahler 
5 ergeben sich wie folgt aus Tabelle 9. 



Tabelle 9 



Routen- 










C Sum/ m 


zahler 


y = i 


y = 2 


y = 3 


y = 4 


(Anzahl m 


LSx 










CRs = 4) 




C(LSx, 1) 


C(LSx,2) 


C (LSx, 3) 


C(LSx, 4) 


Csoll (LSx) 


























link set 3 


5 


5 


5 


5 


5 


link set 4 


6 


5 


5 


5 


5.25 














link set 20 


12 


13 


14 


14 


13.25 














link set 50 


3 


4 


3 


2 


3 



























10 

Im zweiten Ausf iihrungsbeispiel sei nunmehr das Signalisie- 
rungs-Bundel 50 zusatzlich fur die Zieladresse (DPC) 6000 
verfugbar. Aus einer anderen (vorliegend nicht beschriebenen) 
Lastverteilungsregel ergibt sich beispielsweise, dafl das 

15 zweimal vorkommende Signalisierungs-Bundel LS20 entweder an 
Position CR2 Oder CR4 durch das Si gnalisierungs-Blindel LS50 
ersetzt werden soil. Mit der erf indungsgemafien Lastvertei- 
lungsregel soil nunmehr die genaue Position zur Verbesserung 
einer Lastverteilung im Signalisierungsnetz bestimmt werden, 

20 Gemaii der vorstehend beschriebenen Berechnung fur die absolu- 
te und relative Abweichung ergibt sich die in Tabelle 10 dar- 
gestellte Auswahlmatrix . 
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Tabelle 10 

[DELTA C (LS20, 1) 
DELTA C(LS20,2) 
[DELTA C (LS20, 3) 
DELTA C (LS20, 4) 

[DELTA C (LS50, 1) 
DELTA C(LS50,2) 
[DELTA C (LS50, 3) 
DELTA C (LS50, 4) 
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= +1.25 Delta 

= +0.25 Delta 

= -0.75 Delta 

= -0.75 Delta 

= 0 Delta 

= -1 Delta 

= 0 Delta 

= +1 Delta 



Crel (LS20,1) 

Crel (LS20,2) 

Crel (LS20,3) 

Crel (LS20,4) 

Crel (LS50,1) 

Crel (LS50,2) 

Crel (LS50,3) 

Crel (LS50,4) 



+ 0.09] (*1) 
+ 0.02 
-0.06] 
-0.06 

0] (*1) 
-0. 33 

0] ( * 1 ) 

+ 0.33 



Hierbei werden die mit *1 bezeichneten Werte fiir die tatsach- 
5 lichen Routen CR1 und CR3 nicht weiter beriicksichtigt , da nur 
die tatsachlichen Routen CR2 und CR4 Kandidaten zur Anwendung 
der Lastverteilungsregel sind. 

Als Randbedingung gilt hierbei: Da das Signalisierungs-Bundel 
10 LS20 (link set 20) ersetzt wird, kann dafur nur Last redu- 
ziert werden (-) . Da ferner das Signalisierungs-Bundel LS50 
(link set 50) neu hinzukommen soil, kann dafur nur Last hin- 
zugefugt werden (+) . 

15 Daraus ergibt sich folgende Betrachtung der relativen Abwei- 
chungen 

1. Die relative Abweichung Delta Crel(LS20,2) = +0,02 kann 
nicht verwendet werden, da entsprechend dem Wert (+) an die- 
20 ser Stelle eigentlich eine Last hinzugefugt werden soil, aber 
laut Vorgabe nur eine Reduktion fur das Signalisierungs- 
Bundel LS20 moglich ist. 



2. Die relative Abweichung Delta Crel(LS20,4) = -0,06 bie- 
25 tet eine Moglichkeit zur Reduktion der Last und ist somit ein 
Kandidat fiir die nachfolgende Betrachtung. 



GR 99 P 1160^ 



19 

3. Die relative Abweichung Delta Crel(LS50,2) = -0,33 ist 
fur die nachf olgende Betrachtung ungeeignet, da entsprechend 
dem Wert (-) hier eigentlich eine Last reduziert werden soll- 
te, aber laut Vorgabe nur eine Addition fur das Signalisie- 
rungs-Biindel LS50 moglich ist. 

4. Die relative Abweichung Delta Crel(LS50,4) = +0,33 bie- 
tet hingegen eine Moglichkeit zur Addition einer Last und 
stellt somit einen Kandidaten fur die nachfolgende Betrach- 
tung dar. 

Es bleiben somit zwei Kandidaten zur Modif ikation ubrig, wo- 
bei die groflte relative Abweichung Delta Crel(LS50,4) = +0,33 
verwendet wird. Dies bedeutet, daii das Signalisierungs-Bundel 
LS20 an der Position CR4 durch das Signalisierungs-Bundel 
LS50 ersetzt wird, wodurch sich die Lastverteilung in den 
beiden Signalisierungs-Bundeln verbessert. Eine Verbesserung 
der Streuung ergibt sich hierbei in ahnlicher Weise wie beim 
ersten Ausf uhrungsbeispiel . 



Drittes Ausf uhrungsbeispiel 



Nachfolgend wird ein drittes Ausf uhrungsbeispiel zum Aufbau 
einer tatsachlichen Route gemafl einer Quantitatsmethode be- 
schrieben. 

Gemafl dem dritten Ausf uhrungsbeispiel wird nunmehr ein Fall 
betrachtet, bei dem ein Signalisierungs-Bundel (LS20) voll- 
standig ausfallt und fur eine Vielzahl von Zieladressen er- 
setzt werden mufi . 

Die Zieladressen (DPC) 8000, 8100 und 8200 werden beispiels- 
weise liber die Signalisierungs-Bundel LS3 , LS4, LS20 und LS50 
gemafi Figur 1 erreicht. Die Tabelle 11 zeigt die dazugehori- 
gen aktiven tatsachlichen Routen CRy. 
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Tabelle 11 
DPC 8000: 



DPC 8100: 



DPC 8200 



CR1 


CR2 


CR3 


CR4 


link set 3 


link set 20 


link set 4 


link set 50 






CR1 


CR2 


CR3 


CR4 


link set 3 


link set 20 


link set 4 


link set 50 




CR1 


CR2 


CR3 


CR4 


link set 3 


link set 20 


link set 4 


link set 50 



5 Die zugrunde liegenden momentanen Suminenzahler seien gemafi 
Tabelle 12 wie folgt: 



Tabelle 12 



Signalisierungs- 


C_Sum(LSx) 


Biindel LSx 












link set 3 


3 


link set 4 


3 






link set 20 


3 






link set 50 


3 











Im folgenden sei angenommen, daft das Signalisierungs-Bundel 
LS20 (link set 20) vollstandig ausfallt und in den Zieladres- 
sen (DPC) 8000, 8100 und 8200 moglichst geschickt ersetzt 
werden soil. GemaB der Lastverteilungsregel nach der Quanti- 
15 tatsmethode wird der kleinste Wert des Summenzahlers 
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C_Sum(LSx) aller beteiligten signalisierungs-BUndel LSx er- 
mittelt . 

Da gemafl Tabelle 12 alle Summenzahler gleich sind, wird das 
erste Signalisierungs-Bundel LS3 zunachst als Ersatz filr das 
link set LS20 genommen. Der Summenzahler C_Sum(LS3) fur das 
Signalisierungs-Bundel LS3 erhoht sich damit von 3 auf 4, 
wahrend der Summenzahler C_Sum(LS20) fur das ausgefallene Si- 
gnalisierungs-Bundel LS20 von 3 auf 2 verringert wird. An- 
schlieliend wird wiederum der kleinste Wert des Summenzahlers 
C Sum (LSx) fttr alle verfugbaren Signalisierungs-BUndel ausge- 
wahlt. Da jedoch wiederum die Summenzahler sowohl fUr das Si- 
gnalisierungs-Bundel LS4 als auch LS50 gleich groft sind (3), 
wird das Signalisierungs-Bundel LS4 als weiterer Ersatz fur 
das ausgefallene Signalisierungs-Bundel LS20 verwendet. 

Der Wert des Summenzahlers C_Sum(LS4) fur das Signalisie- 
rungs-Bundel LS4 erhoht sich dadurch um 1, wahrend der ent- 
sprechende Summenzahler C_Sum(LS20) fur das Signalisierungs- 
Bundel 20 wiederum um 1 verringert wird. Schliefilich erfolgt 
in gleicher Weise wie fur die Zieladressen 8000 und 8100 eine 
Aktualisierung der tatsachlichen Routen CRy fur die Ziela- 
dresse (DPC) 8200. Der kleinste Summenwert C_Sum(LSx) aller 
beteiligten Signalisierungs-Bundel ist nunmehr 3 und dem Si- 
gnalisierungs-Bundel LS50 zugeordnet, weshalb LS50 als Ersatz 
fur das Signalisierungs-Bundel 20 bei der Zieladresse 8200 
verwendet wird. Die neuen Werte des Summenzahlers C_Sum(LSx) 
besitzen nunmehr alle den Wert 4, wahrend der Summenzahler 
C Sum(LS20) fur das ausgefallene Signalisierungs-Bundel LS20 
den Wert 0 aufweist. 

Die Figur 3 zeigt ein dazugehoriges FluBdiagramm eines Ver- 
fahrens zur Verbesserung einer Lastverteilung in einem Signa- 
lisierungsnetz gemaB dem dritten Ausf uhrungsbeispiel . 



Gemafi Figur 3 wird in einem Schritt S 11 eine Initialisierung 
der verwendeten Zahler zum Auswahlen einer tatsachlichen Rou- 
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te mit der Quantitatsmethode durchgef uhrt . In einem Schritt 
S12 wird eine Schleife fur alle Ziele durchgefiihrt , wobei das 
Verfahren in einem Schritt S18 erst beendet wird, wenn alle 
Ziele bzw. Zieladressen (DPC) abgearbeitet sind. In einem 
5 Schritt S13 wird eine Schleife fur alle Signalisierungs- 
Bundel LSz in moglichen Routen (possible routes) PRz zu dem 
jeweiligen Ziel durchgef uhrt . Genauer gesagt werden in der 
Schleife gemafl Schritt S13 alle moglichen Signalisierungs- 
Bundel fur mogliche Routen PRz zu einem bestimmten Ziel aus 

10 einer Datenbasis ausgelesen und in einem nachf olgenden 

Schritt S14 dahingehend iiberpriift, ob das mogliche Signali- 
sierungs-Bundel LSz als tatsachliche Route CRy verwendet wer- 
den kann. Ergibt die Oberprufung dafi das mogliche Signalisie- 
rungs-Biindel LSz in der Tat als tatsachliche Route CRy ver- 

15 wendet werden kann, so wird in einem Schritt S15 ein zugeho- 
riger Summenzahler C_Sum(LSx) ausgelesen. Der Summenzahler 
C_Sum(LSx) gibt hierbei die Anzahl der jeweils verwendeten 
Signalisierungs-Bundel LSx fur die verschiedenen Zieladressen 
an. Fur den Fall, dafi die Oberprufung im Schritt S14 negativ 

20 ist, wird das Auslesen des Summenzahlers C_Sum(LSx) uber- 

sprungen. AnschlieJiend wird fur beide Falle die Schleife ge- 
mali Schritt S13 fur das nachste mogliche Signalisierungs- 
Bundel LSz zu dem vorbestimmten Ziel durchgef uhrt . Wurden ge- 
mali Schritt S13 alle Summenzahler C_Sum(LSx) fur alle mogli- 

25 chen Signalisierungs-Bundel LSz durchgef uhrt , so erfolgt in 
einem Schritt S16 eine Auswahl des Signalisierungs-Bundels 
LSx mit dem kleinsten Wert eines dazugehorigen Summenzahlers 
C_Sum(LSx) fur die tatsachliche Route. Anschliefiend wird in 
einem Schritt S17 der Summenzahler des ausgewahlten Signali- 

30 sierungs-Biindels LSx und/oder eines dazugehorigen ausgefalle- 
nen Signalisierungs-Bundels LSx erhoht bzw. erniedrigt. Nach 
dem Schritt S17 wiederholt das Verfahren die der Schleife S12 
folgenden Schritte bis die aktiven tatsachlichen Routen CRy 
aller Zieladressen aktualisiert worden sind und das Verfahren 

35 in einem Schritt S18 endet. 
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Gemafi dem vorstehend beschriebenen ersten und zweiten Ausfuh- 
rungsbeispiel erhalt man eine optimale Lastverteilung fur un- 
terschiedliche tatsachliche Routen CRy in einem jeweiligen 
Signalisierungs-Bundel LSx, Andererseits erhalt man gemafi dem 
5 dritten Ausf uhrungsbeispiel eine optimale Lastverteilung zwi- 
schen den verwendeten Signalisierungs-Bundeln LSx fur vorbe- 
stimmte Zieladressen . Zur weiteren Verbesserung der Lastver- 
teilung in einem Signalisierungsnetz konnen daher die vorste- 
hend beschriebenen Ausf uhrungsbeispiele auch miteinander kom- 
10 biniert werden, wodurch sich sowohl unter den verwendeten Si- 
gnalisierungs-Bundeln LSx als auch innerhalb der aktiven tat- 
sachlichen Routen CRy eine verbesserte Lastverteilung ergibt . 
Viertes Ausf uhrungsbeispiel 

15 Die Figur 4 zeigt ein Flufidiagramm eines Verfahrens zur Ver- 
besserung einer Lastverteilung in einem Signalisierungsnetz 
gemafi einem vierten Ausf uhrungsbeispiel, wobei die vorstehend 
beschriebenen Ausf uhrungsbeispiele miteinander kombiniert 
sind. 

20 

GemaB Figur 4 wird in einem Schritt S20 eine Initialisierung 
der fur den Aufbau einer tatsachlichen Route mit Positionsme- 
thode und Quantitatsmethode verwendeten Zahler durchgef uhrt . 
In einem Schritt S21 wird eine Schleife fur alle zu errei- 

25 chenden bzw. gewiinschten Ziele bzw. Zieladressen DPC geschal- 
tet. In dieser Schleife wird nachfolgend ein Unterprogramm 22 
ausgefiihrt, bei dem das am wenigsten belastete Signalisie- 
rungs-Btindel mit der Quantitatsmethode ausgewahlt wird. Das 
Unterprogramm U22 entspricht hierbei im wesentlichen dem Ver- 

30 fahren gemafl dem dritten Ausf uhrungsbeispiel (Figur 3) . Nach 
Auswahl der tatsachlichen Routen mit der Quantitatsmethode im 
Unterprogramm U22 wird in einem Unterprogramm U23 ein Aufbau 
einer tatsachlichen Route mit der Positionsmethode durchge- 
fuhrt. Das Unterprogramm U23 entspricht hierbei im wesentli- 

35 chen dem vorstehend beschriebenen Verfahren gemali dem ersten 
oder zweiten Ausf uhrungsbeispiel und wird daher nachfolgend 
nicht naher beschrieben. Nach Abarbeiten der Schleife gemafi 
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Schritt S21 ist eine optimale Lastverteilung gemali der Posi- 
tionsmethode und Quantitatsmethode erfolgt und das Verfahren 
endet in einem Schritt S24. 

5 Die Erfindung wurde vorstehend anhand eines CCS7-Signalisie- 
rungsnetzes beschrieben. Sie ist jedoch nicht darauf be- 
schrankt und kann auch auf andere Signalisierungsnet ze ange- 
wendet werden, bei denen eine Veranderung von Werten in den 
Zeichengabestrecken-Auswahlfeldern (SLS-Feldern) der Nach- 
10 richtenzeicheneinheiten MSU nicht erlaubt ist. 



GR 99 P 1160 




25 

Patentanspruche 

1. Verfahren zur Verbesserung einer Lastverteilung in einem 
Signalisierungsnetz mit einer Vielzahl von Nachrichtentrans- 
5 ferteilen (MTP) und dazugehorigen Signalisierungs-Bundeln 
(LSx) bestehend aus den Schritten: 

a) Festlegen von gewunschten Zieladressen (DPC) ; 

b) Festlegen von n Signalisierungs-Bundeln (LSx) , die in m 
tatsachlichen Routen (CRy) zu den Zieladressen (DPC) verwen- 

10 det werden sollen, sowie Initialisieren von n x m dazugehori- 
gen Routenzahlern (C(LSx,y)); 

c) Berechnen von n Sollzahlerstanden (Csoll (LSx) ) fur jedes 
der n Signalisierungs-Bundel (LSx) ; 

d) Berechnen von n x m relativen Abweichungen (Delta 

15 Crel(LSx,y)) fur jeden der n x m Routenzahler (C(LSx,y)) von 
den jeweiligen n Sollzahlerstanden (Csoll (LSx) ) ; 

e) Ermitteln von m Routenzahlern (C(LSx,y)) mit den grofiten 
relativen Abweichungen (Delta Crel(LSx,y)) fur unterschiedli- 
che Signalisierungs-Bundel (LSx) ; und 

20 f) Belegen der m tatsachlichen Routen (CRy) mit m Signali- 
sierungs-Bundeln (LSx) entsprechend den ermittelten m Routen- 
zahlern (C(LSx,y)) sowie Anpassen von betroffenen Routenzah- 
lern (C (LSx, y) ) . 

25 2, Verfahren nach Patentanspruch 1, 

dadurch gekennzeichnet, 
daB der Schritt c) die Schritte: 

cl) Berechnen von n Summen durch Addieren der Werte der m 
Routenzahler (C(LSx,y)) fur jedes Signalisierungs-Bundel 
30 (LSx) ; und 

c2) Dividieren der n Summen durch die Anzahl m der tatsach- 
lichen Routen (CRy), aufweist. 

3. Verfahren nach Patentanspruch 1 oder 2, 
35 dadurch gekennzeichnet, 
daB der Schritt d) die Schritte: 
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dl) Berechnen von n x m absoluten Abweichungen 
(DELTA C(LSx,y)) durch Subtrahieren der Werte der n x m Rou- 
tenzahler (C(LSx,y)) von den Werten der dazugehorigen n Soll- 
zahlerstande (Csoll (LSx) ) ; und 
5 d2) Berechnen der n x m relativen Abweichungen (Delta 

Crel(LSx,y)) durch Dividieren der berechneten absoluten Ab- 
weichungen (DELTA C(LSx,y)) durch die Werte der dazugehorigen 
n Sollzahlerstande (Csoll (LSx) ) , aufweist. 

10 4. Verfahren zur Verbesserung einer Lastverteilung nach ei- 
nem der Patentanspruche 1 bis 3, 
dadurch gekennzeichnet, 

daB in Schritt f) das Anpassen der betroffenen Routenzahler 
(C(LSx,y)) die Schritte: 
15 fl) Inkrementieren des Werts des ermittelten Routenzahlers 
(C(LSx,y)), wenn ein erstmaliges Festlegen der Signalisie- 
rungs-Bundel (LSx) vorliegt, und 

f2) Zusatzliches Dekrementieren des Werts des zum ermittel- 
ten Routenzahlers (C(LSx,y)) dazugehorigen Routenzahlers, 
20 wenn ein erneutes Festlegen der Signalisierungs-Bundel (LSx) 
vorliegt . 

5. Verfahren zur Verbesserung einer Lastverteilung in einem 
Signalisierungsnetz mit einer Vielzahl von Nachrichtentrans- 
25 ferteilen (MTP) und dazugehorigen Signalisierungs-Bundeln 
(Lsx) bestehend aus den Schritten: 

a) Festlegen von gewunschten Zieladressen (DPC) ; 

b) Festlegen von Signalisierungs-Bundeln (LSz) , die in mog- 
lichen Routen (PRz) anstelle eines ausgef allenen oder neu 

30 verfiigbaren Signalisierungs-Bundels zu den Zieladressen (DPC) 
verwendet werden konnen, sowie Festlegen von dazugehorigen 
Summenzahlern (C_Sum (LSx) ) , die eine Anzahl von Signalisie- 
rungs-Bundeln in tatsachlichen Routen (CRxy) zu alien festge- 
legten Zieladressen (DPC) wiedergeben; 

35 c) Uberprufen eines jeden der festgelegten Signalisierungs- 
Bundel (LSx) , ob es als tatsachliche Route (CRy) zu den fest- 
gelegten Zieladressen verftigbar und/oder erlaubt ist; 
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d) Auslesen der Summenzahler (C_Sum (LSx) ) fur alle festge- 
legten Signalisierungs-Biindel, sofern das Ergebnis in Schritt 
c) positiv ist; 

e) Auswahlen der Signalisierungs-Biindel (LSx) fiir die je- 
5 weiligen Zieladressen, deren dazugehorige Summenzahler 

(C_Sum(LSx)) den kleinsten Wert aufweisen; 

f) Belegen der tatsachlichen Routen (CRy) mit den ausge- 
wahlten Signalisierungs-Bundeln (LSx) fur die jeweiligen Zie- 
ladressen; und 

10 g) Anpassen der Werte der betroffenen Summenzahler 
(C_sum(LSx) ) . 

6. Verfahren nach Patentanspruch 5, 
dadurch gekennzeichnet, 
15 dafi in Schritt g) das Anpassen der betroffenen Summenzahler 
(C Sum (LSx)) ein Inkrementieren des Summenzahlers mit der 
kleinsten Summe und ein Dekrementiern des Summenzahlers fiir 
das ausgefallene oder neu verfugbare Signalisierungs-Biindel 
darstellt - 

20 

1. Verfahren zur Verbesserung einer Lastverteilung in einem 
Signalisierungsnetz mit einer Vielzahl von Nachrichtentrans- 
ferteilen (MTP) und dazugehorigen Signalisierungs-Biindeln 
(LSx) bestehend aus der Kombination des Verfahrens nach Pa- 
25 tentanspruch 5 oder 6 zum Auswahlen einer tatsachliche Route 
und des Verfahrens nach einem der Patentanspruche 1 bis 4 zum 
Aufbauen einer tatsachlichen Route. 
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Zusammenf as sung 

Verfahren zur Verbesserung einer Lastverteilung in einem Si- 
gnal is ierungsnetz 

5 

Die Erfindung betrifft ein Verfahren zur Verbesserung einer 
Lastverteilung in einem Signalisierungsnetz mit einer Viel- 
zahl von Nachrichtentransf erteilen (MTP) und dazu gehorigen 
Signalisierungs-Btindeln (LSx) , wobei fur jedes Signalisie- 

10 rungs-Bundel (LSx) und jede aktive tatsachliche Route (CRy) 
eine Abweichung von einem Sollwert bestimmt wird. Eine Neu- 
verteilung bzw. Umverteilung von Signalisierungs-Btindeln 
(LSx) zu einer vorbestimmten Zieladresse (DPC) wird anschlie 
Bend unter Berucksichtigung einer ermittelten Abweichung der 

15 art eingestellt, daii sich eine optimale Lastverteilung im Si 
gnalisierungsnetz ergibt . 
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Beschreibung 

Verfahren zur Verbesserung einer Lastverteilung in einem Si- 
gnalisierungsnetz 

5 

Die vorliegende Erfindung bezieht sich auf ein Verfahren zur 
Verbesserung einer Lastverteilung in einem Signalisierungs- 
netz und insbesondere auf ein sogenanntes load sharing Ver- 
fahren, mit dem eine gleichmaBige Verteilung von Signalisie- 
10 rungsnachrichten in einem Signalisierungsnetz erzielt wird. 

Kommunikationsnetze bzw. -netzwerke verbinden fUr den Nach- 
richtenaustausch (z. B. Sprache, Daten, Text oder Bilder) in 
der Regel zwei Teilnehmerendeinrichtungen Qber mehrere Lei- 

15 tungsabschnitte und Vermittlungseinrichtungen miteinander, 
Bei der Verbindungssteuerung und bei der Anwendung von 
Dienstmerkmalen sind dabei zwischen den Vermittlungsstellen 
Steuerinformationen zu iibertragen. Insbesondere digitale, 
rechnergesteuerte Kommunikationsnetzwerke bieten gegenuber 

20 analogen Kommunikatonsnetzwerken einen wesentlich hoheren 
Leistungsumfang, weshalb in digitalen, rechnergesteuerten 
Kommunikationsnetzwerken ein neues, leistungsf ahiges Zeichen- 
eingabesystem eingefuhrt wurde. 

25 Der CCITT (nunmehr ITU, International Telecommunication Uni- 
on) hat daher das zentrale Zeichengabesystem Nr. 7 (CCS7) 
spezifiziert, welches fur den Einsatz in digitalen Netzen 
bzw. Netzwerken optimiert ist. 

30 Im Gegensatz zu der bisher iiblichen kanalgebundenen Zeichen- 
gabe werden beim CCS7 die Zeichengabenachrichten iiber separa- 
te Zeichengabestrecken bzw. Signalisierungs-Leitungen (links) 
gefiihrt. Eine Vielzahl von Signalisierungs-Leitungen (links) 
bilden hierbei ein Signalisierungs-Bundel (link set, LS), wo- 

35 bei ein Signalisierungs-Bundel (link set) maximal 16 Signali- 
sierungs-Leitungen (links) aufweist. Eine Zeichengabestrecke, 
d. h. Signalisierungs-Link oder Signalisierungs-Bundel kann 
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hierbei die Zeichengabenachrichten fur viele Nutzkanale 
(trunks) transport ieren. 

Die Zeichengabestrecken bzw. Signalisierungs-Biindel (link 
5 sets, LS) des CCS7 verbinden in einem Kommunikationsnetzwerk 
Nachrichtentransferteile (message transfer parts, MTP) mit- 
einander. Die Nachrichtentransferteile und die Signalisie- 
rungs-BUndel bilden so ein eigenstandiges Zeichengabenetz 
bzw. Signalisierungsnetz, das dem Nutzkanalnetz bzw. dem 

10 Nutzkanalnetzwerk iiberlagert ist. Die Zeichengabeendpunkte 
sind die Quellen und Senken des Zeichengabeverkehrs und wer- 
den in einem Kommunikationsnetzwerk in erster Linie durch die 
Vermittlungsstellen realisiert. Hierbei vermitteln die Nach- 
richtentransferteile (MTP) empfangene Zeichengabenachrichten 

15 anhand einer Zieladresse (destination point code, DPC) zu ei- 
nem anderen Nachrichtentransf erteil (message transfer point, 
MTP) oder zu einem Zeichengabeendpunkt weiter. In einem Nach- 
richtentransf erteil (MTP) findet keine vermittlungstechnische 
Bearbeitung der Zeichengabenachrichten statt. Ein Nach- 

20 richtentransf erteil kann bei einem Zeichengabeendpunkt (z. B. 
einer Vermittlungsstelle) integriert sein oder einen eigenen 
Knoten im Signalisierungsnetz bilden. Je nach GroBe des Si- 
gnalisierungsnetzes sind eine oder mehrere Ebenen von Nach- 
richtentransf erteilen moglich. 

25 

Alle Zeichengabepunkte in einem vorgegebenen Signalisierungs- 
netz sind im Rahmen eines durch die ITU (International Tele- 
comunication Union) festgelegten Numerierungsplanes durch 
beispielsweise einen 14-Punkt Code (point code, PC) gekenn- 
30 zeichet und konnen so in einer Nachrichtenzeicheneinheit 
(message signal unit, MSU) gezielt adressiert werden. 

In den im Signalisierungsnetz ubertragenen Nachrichtenzei- 
cheneinheiten (MSU) werden neben beispielsweise einer Ziela- 
35 dresse (destination point code, DPC), einer Ursprungsadresse 
(origin point code, OPC) auch eine Sprechkreisadresse (cir- 
cuit identification code, CIC) abgelegt. Diese Sprech- 
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kreisadresse CIC besitzt gemafi ITU-Standard 12 Bit, wobei die 
niederwertigsten Bits als Zeichengabestrecken-Auswahlfeld 
(signaling link selection field, SLS) bezeichnet werden. Ge- 
mali ITU werden den verschiedenen Nachrichtenzeicheneinheiten 
(MSU) vorbestiramte Signalisierungswege liber das Zeichengabe- 
s trecken-Auswahlf eld ( SLS-Werte ) zugewiesen . 

Die Figur 5 zeigt eine schematische Darstellung eines her- 
kommlichen Signalisierungsnetzes . Die Bezugszeichen A, B, C, 
D, E, F zeigen Nachrichtentransf erteile (MTP) von jeweiligen 
Vermittlungsstellen, die uber Signalisierungs-BUndel LS (link 
sets) miteinander verbunden sind. Gemafl Figur 5 bezeichnet 
der Nachrichtentransferteil A eine Ursprungsadresse (origina- 
tion point code, OPC) und der Nachrichtentransferteil (MTP) F 
eine Zieladresse (destination point code, DPC) . Beim herkomm- 
lichen Signalisierungsnetz gemaft Figur 5 konnen Nachrichten- 
zeicheneinheiten uber verschiedene Signalisierungs-Bundel LS 
zum Zielpunkt F gesendet werden (routing) . Zur Erzeugung ei- 
ner gleichmafligen Last im Signalisierungsnetz werden hier ge- 
ma£ Figur 5 alle Nachrichtenzeicheneinheiten mit einem Zei- 
chengabestrecken-Auswahlfeld SLS=XX00 uber die Route A — » B 
— » D — > F geleitet. Die Nachrichtenzeicheneinheiten (MSU) mit 
den SLS-Werten XXI 0 werden uber eine Route A — » C — » D. F 
geleitet. In gleicher Weise werden die Nachrichtenzeichenein- 
heiten (MSU) mit einems SLS-Wert von XX01 bzw. SLS-Wert XXII 
tiber die Routen A — » B — » E — » F bzw. A — » C -» E -» F gelei- 
tet. Dieses Beispiel bezieht sich auf den Normal zustand eines 
CCS7 Netzes, ohne Einbeziehung eventuell ausgef allener Netz- 
elemente (Referenz ITU Q.705, Annex A). Da jedoch gemafl ITU 
die SLS-Werte innerhalb einer Nachrichtenzeicheneinheit (MSU) 
nicht verandert werden durfen und das Netz aus einer Vielzahl 
von Nachrichtentransferteilen (MTP) besteht, die gleiche 
Lastverteilungsregeln fur die SLS-Werte verwenden, ergibt 
sich oftmals ein Zustand, bei dem Signalisierungsleitungen 
(links) bzw. Signalisierungs-Bundel (link sets, LS) leer Oder 
schwach belegt sind. Dadurch wird eine ungleichmaflige 
Lastverteilung erzeugt. 



WO 00/47002 



PCIYDEOO/00279 



Eine weitere Verscharfung dieses Problems ergibt sich, wenn 
anstelle der zwei Signalisierungs-Bundel LSA1 und LSA2 gemaJJ 
Figur 5 pl$tzlich vier Signalisierungs-Btindel an einem Nach- 
5 richtentransferteil (MTP) angeschlossen und gleichzeitig zum 
Transport der MSUs im Lastteilungsverf ahren verwendet. 

Die Figur 6 zeigt eine schematische Darstellung eines weite- 
ren herk5mmlichen Signalisierungsnetzes, bei dem an einem 

10 Nachrichtentransferteil (MTP) vier Signalisierungs-Bundel 

(link sets) LSI, LS2, LS3 und LS4 angeschaltet sind. Bei vier 
Signalisierungs-Btindeln (link sets) miissen demnach zwei Bits 
des Zeichengabestrecken-Auswahlfelds (SLS) in der Sprech- 
kreisadresse (CIC) der Nachrichtenzeicheneinheit (MSU) ver- 

15 wendet werden, um ein Btindel der vier zur Verfiigung stehenden 
Signalisierungs-Btindel auszuwahlen. Dadurch kommen bei einer 
Lastverteilung (load sharing) liber vier Signalisierungs- 
Btindel LS nur noch vier SLS-Werte beim Nachbar-Nachrichten- 
transferteil (MTP) an, was wiederum Probleme bei der weiteren 

20 Lastverteilung innerhalb eines Signalisiserungs-Btindels fur 
die jeweiligen Signalisierungsleitungen bedeutet. 

GemaB Figur 6 bezeichnet das Bezugszeichen OPC einen Nach- 
richtentransferteil, von dem aus Nachrichtenzeicheneinheiten 

25 tiber Signalisierungs-Bundel LSI, LS2, LS3 und LS4 ubertragen 
werden sollen. Die Bezugszeichen XI, X2, X3 und X4 bezeichnen 
weitere Nachrichtentransf erteile (MTP) , die beispielsweise in 
Vermittlungsstellen integriert sind und einen Teil des Signa- 
lisierungsnetzes darstellen. Die Nachrichtentransf erteile 

30 XI - X4 besitzen in gleicher Weise wie der Nachrichtentrans- 
ferteil OPC vier Signalisierungs-Btindel (link sets) , mit de- 
nen eine jeweilige Verbindung zu den Zieladressen (DPC) bzw. 
Nachrichtentransf erteilen Yl, Y2, Y3 und Y4 besteht. ttbli- 
cherweise besitzen die Nachrichtentransf erteile OPC sowie 

35 XI - X4 die gleichen Lastverteilungsregeln, wonach Nachrich- 
tenzeicheneinheiten (MSU) mit den SLS-Werten 0 - 3 zu einem 
Signalisierungs-Btindel LSI, MSUs mit SLS-Werten 4 - 7 zu ei- 
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nem Signalisierungs-Biindel LS2, MSUs mit SLS-Werten 8 - 11 zu 
einem Signalisierungs-Biindel LS3 und MSUs mit SLS-Werten von 
12 - 15 zu einem Signalisierungs-Biindel LS4 weitergeleitet 
werden. . Diese Anwendung von gleichen Lastverteilungsregeln 
5 fiihrt jedoch bereits in den Nachrichtentransf erteilen XI - X4 
und ihren zugehorigen Signalisierungs-Biindeln zu einer un- 
gleichmaMgen Lastverteilung im Signalisierungsnetz . Genauer 
gesagt ergibt sich im Signalisierungsnetz gemaJJ Figur 6 eine 
starke Belastung fur jeweils nur eines von insgesamt vier Si- 
10 gnalisierungs-Btindeln, hier beispielsweise die Bundel 

LS(xl,yl), LS(x2,y2), LS(x3,y3) und LS (x4, y4) , wahrend die 
ubrigen Signalisierungs-Biindel wenig belastet sind. 

Mit zunehmender Anzahl der am Lastteilungsverf ahren beteilig- 
15 ten Signalisierungs-Biindel an den jeweiligen Nachrichten- 
transf erteilen ergibt sich eine weitere Verschlechterung der 
Lastverteilung im Signalisierungsnetz. Da jedoch die Signali- 
sierungsleitungen bzw. Signalisierungs-Biindel im Signalisie- 
rungsnetz auBerordentlich teure Datenleitungen darstellen, 
20 ist eine derartige ungleichmaflige Lastverteilung auflerst un- 
wirtschaftlich. 

Zur Beseitigung derartiger Falle von Schieflast im Signali- 
sierungsnetz existierten bisher rein manuelle Abhilf emaiinah- 
25 men, wobei iiber einen Operatoreingrif f (man machine language- 
Kommando) eine Korrektur der unzureichenden Lastverteilung im 
Signalisierungsnetz herbeigefuhrt wird. 

Ein weiterer Nachteil besteht bei herkommlichen Verfahren zur 
30 Lastverteilung bei einem Totalausfall eines Signalisierungs- 
Biindels. Hierbei wird iiblicherweise unabhangig von einer tat- 
sachlichen Lastverteilung komplett auf ein verfiigbares Signa- 
lisierungs-Biindel umgeschaltet/ wodurch sich wiederum uner- 
wiinschte Verschiebungen in der Lastverteilung des Signalisie- 
35 rungsnetzes ergeben konnten. 
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Der Erfindung liegt daher die Aufgabe zugrunde, ein Verfahren 
zur Verbesserung einer Lastverteilung in einem Signalisie- 
rungsnetz zu schaffen, das kostengiinstig in jedem Nach- 
richtentransferteil gleichermaBen eingesetzt werden kann. 

Ferner liegt der Erfindung die Aufgabe zugrunde, eine gleich- 
maBige Verteilung einer Last im Signalisierungsnetz bei Aus- 
fall eines Signalisierungs-Biindels durchzuflihren. 

Erf indungsgemafi wird diese Aufgabe mit den Maftnahmen der Pa- 
tentansprtiche 1 und 5 gelost. 

Vorzugsweise werden jedem Signalisierungs-Biindel eine vorbe- 
stimmte Anzahl von Routenzahlern zugewiesen, die der Anzahl 
der tatsachlichen Routen entspricht, wobei eine Abweichung 
der einzelnen Zahler moglichst gering gehalten wird. Dadurch 
erhalt man fur alle tatsachlichen Routen eine ausgeglichene 
Lastverteilung der Nachrichtenzeicheneinheiten auf die jewei- 
ligen Signalisierungs-Biindel. 

Andererseits kann fur jedes Signalisierungs-BUndel genau ein 
Summenzahler vorgesehen werden, der eine Anzahl von verwende- 
ten Signalisierungs-Biindeln in tatsachlichen Routen wieder- 
gibt und mit anderen Summenzahlern verglichen wird. Auf diese 
Weise laBt sich die Lastverteilung in den jeweils verwendeten 
Signalisierungs-Bundeln zueinander ausgleichen. 

Vorzugsweise werden die vorstehend beschriebenen Verfahren 
miteinander kombiniert, wodurch sich eine besonders ausgegli- 
chene Lastverteilung im Signalisierungsnetz ergibt. 

In den Unteranspriichen sind vorteilhafte Ausgestaltungen der 
Erfindung gekennzeichnet . 

Die Erfindung wird nachstehend anhand von Ausfuhrungsbeispie- 
len unter Bezugnahme auf die Zeichnung naher beschrieben. 



( - 
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Es zeigen: 



Figur 1 



eine schematische Darstellung eines Signalisie- 



rungsnetzes; 

5 

Figur 2 ein Flufidiagramm eines Verfahrens zur Verbesserung 
einer Lastverteilung in einem Signalisierungsnetz gemafi einem 
ersten Ausfiihrungsbeispiel; 

10 Figur 3 ein Flufidiagramm eines Verfahrens zur Verbesserung 
einer Lastverteilung in einem Signalisierungsnetz gemafi einem 
dritten Ausfiihrungsbeispiel; 

Figur 4 ein Flufidiagramm eines Verfahrens zur Verbesserung 
15 einer Lastverteilung in einem Signalisierungsnetz gemafi einem 
vierten Ausfiihrungsbeispiel; 

Figur 5 eine schematische Darstellung eines herkommlichen 
Signalisierungsnetzes; und 



Figur 6 eine schematische Darstellung eines weiteren her- 
kommlichen Signalisierungsnetzes. 

Die Grundidee der vorliegenden Erfindung besteht darin, eine 
25 Nachrichtentransf erteile (MTP) -Lastverteilung uber Signali- 

sierungs-Bundel (link sets) nicht nur wie im ITU-Standard auf 
der Grundlage des vorstehend beschriebenen Zeichengabestrek- 
ken-Auswahlf eldes (SLS-Feldes) in einer Nachrichtenzeichen- 
einheit (MSU) zu machen, sondern fur alle Zieladressen (DPC) 
30 in einer Datenbasis die Lastverteilung abgestimmt zu ermit- 
teln. 

Die Lastverteilung uber Signalisierungs-Biindel (link sets) 
wird von einem Nachrichtentransf erteil-Netzwerkmanager (MTP 
35 network management) vorab ermittelt und einem Nachrichten- 
transf erteil-Routing (MTP routing) zur Verfiigung gestellt. 
Diese Berechnungen werden nicht nur selektiv pro Zieladresse 
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(destination point code, DPC) durchgefiihrt, sondern fur alle 
Zieladressen automatisch aufeinander abgestimmt. Man erreicht 
dadurch, dafi nachfolgende Lastverteilungs-Regeln, wie z. B. 
Lastverteilung innerhalb eines Signalisierungs-Biindels in der 
5 eigenen Vermittlungsstelle und Lastverteilung in den Nachbar- 
Vermittlungsstellen, ideale Voraussetzungen haben, da wieder 
alle 16 SLS-Werte zur Verfugung stehen, Dariiber hinaus ent- 
steht bei einer Lastverteilung iiber vier Signalisierungs- 
Bundel (link sets) der weitere Vorteil, daft die Ersatzschal- 
10 tungen besser aufgeteilt werden. 

Prinzipiell funktioniert ein Lastteilungs-Verf ahren gut bzw. 
bestens, wenn immer alle 16 SLS-Werte am Eingang des Verfah- 
rens zur Verfiigung stehen, Damit kann dann am Ausgang des 
15 Verfahrens wieder eine gute Lastverteilung entstehen. Urn dies 
zu erreichen, sollte eine Abstimmung innerhalb des gesamten 
Netzes erfolgen, in der Art, daft moglichst alle Nachricftten- 
transferteile dafttr sorgen, daB moglichst immer alle 16 SLS- 
Werte iiber ein Signalisierungs-Biindel gesendet werden. 

20 

Die Erfindung wird nachfolgend anhand eines ersten Ausfuh- 
rungsbeispiels naher beschrieben. 

Erstes Ausf uhrungsbeispiel 

25 

Die Figur 1 zeigt eine schematische Darstellung eines Signa- 
lisierungsnetzes/ bei dem das erf indungsgemafie Verf ahren zur 
Verbesserung einer Lastverteilung angewendet werden kann. Das 
Bezugszeichen 1000 bezeichnet eine Vermittlungsstelle, deren 

30 Nachrichtentransferteil (MTP) die Zieladresse 1000 aufweist. 
In gleicher Weise bezeichnen die Bezugszeichen 2000 bis 8200 
jeweilige Vermittlungsstellen mit dazugehorigen Nachrichten- 
transferteilen und entsprechenden Zieladressen 2000 bis 8200, 
In den nachfolgenden Ausf uhrungsbeispielen werden jedoch nur 

35 die Nachrichtentransf erteile mit den Zieladressen (DPC) 6000, 
7000, 8000, 8100 und 8200 berucksicht igt , wahrend die Nach- 
richtentransf erteile 2000 bis 5000 lediglich der Weitergabe 
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cier zu ubertragenden Nachrichtenzeicheneinheiten MSU dienen. 
Der Nachrichtentransf erteil 1000 besitzt eine Vielzahl von 
Signalisierungs-Btindeln LSx, von denen nachfolgend insbeson- 
dere die Signalisierungs-BUndel LS3, LS4, LS20 und LS50 be- 
5 trachtet werden. Der Nachrichtentransf erteil 1000 besitzt 

beispielsweise schon aktivierte Routen zu weiteren Zieladres- 
sen im Signalisierungsnetz und besitzt die in Tabelle 1 dar- 
gestellten Werte fur die jeweiligen Routenzahler C(LSx,y), 
die den jeweiligen Signalisierungs-Bundeln LS3, LS4, LS20 und 
10 LS50 zugeordnet sind. 



Tabelle 1 



Routenzahler 










C_Sum/m 


Signa- C{LSx,y) 


Y = 1 


y = 2 


y = 3 


y = 4 


(Anzahl m 


lisierungs- 










CRs = 4) 


Biindel LSx 


C(LSx,l) 


C(LSx f 2) 


C(LSx, 3) 


CfLSx, 4) 


Csoll (LSx) 


























link set 3 


5 


6 


4 


5 


5 


link set 4 


6 


4 


6 


5 


5.25 














link set 20 


12 


13 


14 


11 


12.5 














link set 50 


1 


4 


3 


2 


2.5 
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In Tabelle 1 bezeichnen die Werte zu den jeweiligen Signali- 
sierungs-Bundeln link set 3, link set 4, link set 20 und link 
set 50 die jeweiligen Zahlerstande fur die tatsachliche Route 
(current route) , wobei in Tabelle 1 von vier tatsachlichen 
20 Routen (current route, CR) ausgegangen wird. Die letzte Spal- 
te bezeichnet einen Soll-Zahlerstand fur die jeweiligen Si- 
gnalisierungs-BUndel LSx. Der Soll-Zahlerstand Csoll (LSx) 
ergibt sich aus der Division der Summenwerte fur die Routen- 



WO 00/47002 



WO 00/47002 



{ ) 

PCT/DE00/00279 



10 

zahler eines jeweiligen Signalisierungs-Bundels LSx mit der 
Anzahl m von tatsachlichen Routen bzw. Routenzahlern CRy. Im 
Beispiel gemafi Tabelle 1 ist die Anzahl m fur die Routenzah- 
ler CRy gleich 4, wobei ebenso die Anzahl n fur die verwende- 
ten Signalisierungs-BUndel LSx den Wert 4 betragt. 

Nachfolgend soil eine tatsachliche Route (current route) void 
Nachrichtentransferteil 1000 zur Zieladresse (DPC) 7000 auf- 
gebaut werden. Da die Zieladresse (DPC) 7000 noch nicht er- 
reichbar ist, sind in den aktiven tatsachlichen Routen (acti- 
ve current routes) keine Signalisierungs-Btindel LSx (link 
sets) eingetragen. 



Tabelle 2 



CRl 


CR2 


CR3 


CR4 


LS ? 


LS ? 


LS ? 


LS ? 



Nunmehr sollen die zur Verfugung stehenden Signalisierungs- 
BUndel LS3, LS4, LS20 und LS50 zu tatsachlichen Routen (cur- 
rent routes) fur die Zieladresse (DPC) 7000 werden. Urn eine 
m5glichst gleichmaflige Lastverteilung uber die tatsachlichen 
Routen (CRl, CR2, CR3 und CR4) zu erhalten, wird zunachst ei- 
ne absolute Abweichung DELTA C (LSx,y) bestimmt. Hierfur wird 
zunachst gemaii Gleichung (1) ein Soll-Zahlerstand 
Csoll(LSx) fur jedes zu verwendende Signalisierungs-Bundel 
LSx ermittelt. 

Csoll(LSx) = EC(LSx, y) /m, (D 

wobei C(LSx / y) den jeweiligen Wert eines Routenzahlers fur 
ein bestimmtes Signalisierungs-Bundel LSx und eine bestimmte 
tatsachliche Route CRy darstellt, und m die Anzahl der tat- 
sachlichen Routen CRy angibt . 

GemaJi Gleichung (2) ergibt sich die absolute Abweichung 
DELTA C(LSx,y) zu 
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DELTA C(LSx,y) = Csoll(LSx) - C(LSx,y) 



(2) 



Zur Erzeugung einer optimalen Lastverteilung fur die erste 
tatsachliche Route CR1 mufl dariiber hinaus eine relative Ab- 
weichung der einzelnen Zahlerstande ermittelt werden. GemaJi 
Gleichung (3) ergibt sich diese relative Abweichung Delta 
Crel zu 



10 Delta Crel (LSx, y) = DELTA C(LSx,y) / Csoll 



(3) 



15 



Die Ergebnismatrix fur die berechneten Werte der absoluten 
Abweichung DELTA C(LSx,y) und der relativen Abweichung Delta 
Crel (LSx, y) sind in Tabelle 3 dargestellt. 

Tabelle 3 



DELTA C.(LS3,1) = 0 

DELTA C(LS3,2) = -1 

DELTA C(LS3,3) = +1 

DELTA C(LS3,4) = 0 



Delta Crel (LS3,1) = 0 

Delta Crel (LS3,2) = -0.20 

Delta Crel (LS3,3) = +0.20 

Delta Crel (LS3,4) = 0 



DELTA C(LS4, 1) = -0.75 
DELTA C(LS4,2) = +1.25 
DELTA C(LS4, 3) = -0.75 
DELTA C(LS4, 4) = +0.25 



Delta Crel (LS4,1) = -0.14 

Delta Crel (LS4,2) = +0.24 

Delta Crel (LS4,3) = -0.14 

Delta Crel (LS4,4) = +0.05 



DELTA C(LS20,1) = +0.5 
DELTA C(LS2 0,2) = -0.5 
DELTA C(LS20,3) = -1.5 
DELTA C(LS20,4) = +1.5 



Delta Crel (LS20,1) = +0.04 

Delta Crel (LS20,2) = -0.04 

Delta Crel (LS20,3) = -0.12 

Delta Crel (LS20,4) = +0.12 



DELTA C(LS50, 1) = +1.5 
DELTA C(LS50,2) = -1.5 
DELTA C(JLS50,3) = -0.5 
DELTA C(LS50,4) = +0.5 



Delta Crel (LS50,1) = +0.60 

Delta Crel (LS50,2) = -0.60 

Delta Crel (LS50,3) = -0.20 

Delta Crel (LS50,4) = +0.20 
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Hierbei bedeutet der Wert 0 in Tabelle 3 einen idealen Wert, 
d. h. es existiert keine Abweichung vom Sollwert. Ein positi- 
ver Wert fur die absolute und/oder relative Abweichung bedeu- 
tet eine Abweichung "nach oben" (Sollwert groBer als Ist- 
wert), d. h. es sollte noch Last hinzugefttgt werden, wahrend 
ein negativer Wert eine Abweichung "nach unten" (Sollwert 
kleiner als Istwert) bedeutet, d. h. es soil Last reduziert 
we r den. 

Da im ersten Ausf uhrungsbeispiel lediglich eine Last hinzuge- 
fiigt werden kann (Zieladresse 7000 soil zusatzlich erreichbar 
sein) , werden immer die Werte mit der grofiten positiven Ab- 
weichung je Signalisierungs-Bilndel LSx ausgewahlt. 

Da der Wert Delta Crel(LS50,l) = +0,60 die hochste positive 
Abweichung darstellt, wird in die tatsachliche Route CR1 das 
Signalisierungs-Bundel LS50 (link set 50) eingetragen. Es 
bleiben somit nur noch die tatsachlichen Routen CR2, CR3 und 
CR4 zu besetzen, wobei das Signalisierungs-Bundel LS50 nur 
einmal als tatsachliche Route CR verwendet werden darf und 
bei der weiteren Vergabe nicht mehr berucksichtigt wird. 

Demzufolge ergibt sich die Auswahlmatrix gemaft Tabelle A, fur 
die Suche nach dem Signalisierungs-Biindel LSx fur die nachste 
tatsachliche Route CRy. 



Tabelle 4 



Delta Crel(LS3,l) 
Delta Crel(LS3,2) 
Delta Crel(LS3,3) 
Delta Crel(LS3,4) 



CR1 ist schon besetzt 

-0.20 

+ 0.20 

0 



Delta Crel(LS4,l) 
Delta Crel(LS4,2) 
Delta Crel(LS4,3) 
Delta Crel(LS4,4) 



CR1 ist schon besetzt 
+ 0.24 
-0.14 
+ 0.05 



WO 00/47002 



I ) 

PCT/DE00/00279 



13 

Delta Crel (LS20, 1) = CR1 ist schon besetzt 
Delta Crel (LS20,2) /12.5 = -0.04 
Delta Crel(LS20,3)/12.5 = -0.12 
Delta Crel (1520,4)712. 5 = +0.12 

5 

GemafJ Tabelle 4 besitzt der Wert Delta Crel(LS4 / 2) = +0,24 
die hochste positive Abweichung, weshalb das Signalisierungs- 
Bundel LS4 fur die tatsachliche Route CR2 eingetragen wird. 
Folglich bleiben nur noch die tatsachlichen Routen CR3 und 
10 CR4 zu besetzen, wobei das Signalisierungs-Btlndel LS4 nicht 
mehr verwendet werden darf. 



Die noch verbleibende Auswahlmatrix fiir die Suche eines Si- 
gnalisierungs-Biindels LSx fur die nachste tatsachliche Route 
15 CRy ergibt sich somit aus Tabelle 5. 

Tabelle 5 



Delta Crel(LS3,l) = CR1 ist schon besetzt 
20 Delta Crel(LS3,2) = CR2 ist schon besetzt 
Delta Crel(LS3,3) = +0.20 
Delta Crel (LS3, 4) = 0 

Delta Crel(LS20 / l) = CR1 ist schon besetzt 
25 Delta Crel(LS20,2) = CR2 ist schon besetzt 
Delta Crel(LS20 / 3) = -0.12 
Delta Crel (LS20, 4) = +0.12 

GemaB Tabelle 5 ist der Wert Delta Crel(LS3,3) = +0,20 die 
30 hochste positive Abweichung, weshalb in der tatsachlichen 

Route CR3 das Signalisierungs-Bundel LS3 eingetragen wird und 
fiir die verbleibende tatsachliche Route CR4 nur noch das ver- 
bleibende Signalisierungs-Bundel LS20 zur Verfugung steht und 
demzufolge eingetragen wird. 



35 



Die aktiven tatsachlichen Routen zur Zieladresse (DPC) 7000 
besitzen folglich die Verteilung gemaft Tabelle 6. 



WO 00/47002 



PCT/DEOO/00279 



14 



Tabelle 6 



CR1 


CR2 


CR3 


CR4 


link set 50 


link set 4 


link set 3 


link set 20 



10 



Die Routenzahler C(LSx,y) fur die betroffenen Signalisie- 
rungs-Bundel und tatsachlichen Routen, d.h. fiir C(LS50,1), 
C(LS4,2), 0(133,3) und 0(1520,4), haben sich nunmehr urn 1 er- 
hoht, wahrend die restlichen Routenzahler unverandert blei- 
ben. GemaiJ Tabelle 7 ergibt sich dadurch eine verbesserte 
Lastverteilung, da die Streuung der absoluten und relativen 
Abweichungen verbessert ist. 



Tabelle 7 



Delta Crel <LS3,1) 

Delta Crel (LS3,2) 

Delta Crel <LS3,3) 

Delta Crel (LS3,4) 



0 -» +0.05 
-0.20 -» -0.14 
+0.20 -» +0.05 
0 -> +0.05 



Streuung 

-0.20/+0.20 -> -0.14/+0.05 



Delta Crel (LS4, 1) = -0.14 -0.09 

Delta Crel (LS4,2) = +0.24 -+ +0.09 

Delta Crel (LS4,3) = -0.14 -» -0.09 

Delta Crel (LS4,4) = +0.05 -> +0.09 



Streuung 

-0.14/+0.24 -0.09/+0.09 



Delta Crel (LS20,1) 

Delta Crel (LS20,2) 

Delta Crel (LS20,3) 

Delta Crel (LS20,4) 



+0.04 +0. 06 
-0.04 -+ -0.02 
-0.12 -> -0.10 
+0.12 -> +0.06 



Streuung 

-0.12/+0.12 -0.10/+0.06 



Delta Crel (LS50,1) = +0.60 -» +0.27 

Delta Crel (LS50,2) = -0.60 -* -0.46 

Delta Crel (LS50,3) = -0.20 -> -0.09 

Delta Crel (LS50,4) = +0.20 -> +0.27 



Streuung 

-0.60/+0.60 -0.46/+0.27 
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Die Figur 2 zeigt ein Flufidiagramm eines erf indungsgemafien 
Verfahrens zur Verbesserung einer Lastverteilung gemafl dem 
ersten Ausfuhrungsbeispiel . 

Gemafi Figur 2 wird in einem Schritt SI eine Initialisierung 
aller verwendeten Routenzahler und sonstigen Zahlerstande 
durchgefiihrt, vim einen Aufbau einer tatsachlichen Route CRy 
mittels einer sogenannten Positionsmethode durchzufiihren. In 
einem Schritt S2 wird eine Schleife fur alle n von Signali- 
sierungs-Bundeln LSx in tatsachlichen Routen CRy geschaltet, 
wobei das Verfahren erst dann zu einem Schritt S6 schreitet, 
wenn alle n Signalisierungs-Bundel LSx abgearbeitet sind. In 
einem Schritt S3 wird ein Soll-Zahlerstand berechnet, wobei 
zunachst ein Summenzahler C_Sum(LSx) fur jedes Signalisie- 
rungs-Bundel LSx ermittelt wird. Der Wert des Summenzahler s 
C_Sum(LSx) ergibt sich hierbei aus der Summe aller Werte der 
Routenzahler C(LSx,y) fur ein bestiromtes Signalisierungs- 
Bttndel LSx. Auf der Grundlage dieses Wertes wird der Soll- 
Zahlerstand Csoll(LSx) mittels Division des Wert des Summen- 
zahlers C_Sum(LSx) durch eine Anzahl m fur die tatsachlichen 
Routen CR bestimmt. 

In einem Schritt S4 wird eine Schleife fur alle m tatsachli- 
chen Routen CRy durchgefuhrt, wobei das Verfahren erst dann 
zum Schritt S2 springt, wenn alle m tatsachlichen Routen CRy 
abgearbeitet wurden. 

In einem Schritt S5 werden fur jede tatsachliche Route CRy 
die relativen Abweichungen Delta Crel(LSX/y) vom Soll- 
Zahlerstand berechnet. Zunachst wird hierbei eine absolute 
Abweichung DELTA C(LSx,y) fur jede tatsachliche Route CRy be 
stimmt, die sich aus der Differenz des Soll-Zahlerstandes 
Csoll(LSx) und dem Wert des Routenzahlers CtLSx^) ergibt. 
AnschlieJJend wird durch eine Division der absoluten Abwei- 
chung durch den Soll-Zahlerstand die relative Abweichung Del 
ta Crel(LSx,y) berechnet. 
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Wurden die Schleifen in den Schritten S2 und S4 vollstandig 
ausgefiihrt, ergibt sich eine Matrix von n x m relativen Ab- 
weichungswerten, die nachfolgend betrachtet werden. In einem 
Schritt S6 wird eine Schleife so lange durchgefUhrt , bis alle 
m tatsachlichen Routen CRy belegt sind. Erst in einem Schritt 
S7 wird nunmehr aus der Matrix von n x m relativer Abwei- 
chungswerte Delta Crel(LSx,y) die grofcte relative Abweichung 
ermittelt, wobei eine tatsachliche Route CRy noch nicht be- 
legt sein darf und ein Signalisierungs-BUndel LSx noch nicht 
vergeben wurde, bzw. keine Position in einer tatsachlichen 
Route CRy aufweist. In einem Schritt S8 wird nunmehr das so 
gefundene Signalisierungs-Bundel LSx einer entsprechenden 
tatsachlichen Route CRy zugeordnet. SchlieBlich wird in einem 
Schritt S9 der entsprechende Routenzahler C(LSx,y) aktuali- 
siert bzw. urn 1 erhoht. Das Programm endet mit einem Schritt 
S10, wenn alle m tatsachlichen Routen CRy auf diese Weise be- 
legt worden sind. 

Zweites Ausfuhrungsbeispiel 

Nachfolgend wird ein zweites Ausfuhrungsbeispiel zum Aufbau 
der tatsachlichen Routen CRy mit der Positionsmethode im Nor- 
malbetrieb beschrieben. Im Gegensatz zum ersten Ausfuhrungs- 
beispiel sollen nicht vier leere Positionen fur tatsachliche 
Routen CRy neu besetzt werden, sondern eine Umverteilung 
durch ein neu hinzugekommenes Signalisierungs-Bundel durchge- 
fUhrt werden. Wiederum soil die Lastverteilung im Signalisie- 
rungsnetz optimal erfolgen. 

Gemafi dem zweiten Ausfuhrungsbeispiel besitzt die Zieladresse 
(DPC) 6000 die aktiven tatsachlichen Routen CRy gemaii Tabelle 
8. 



Tabelle 8 



CR1 


CR2 


CR3 


CR4 


Link set 3 


link set 20 


link set 4 


link set 20 
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Gemali Tabelle 8 wird das Signalisierungs-Biindel LS20 (link 
set 20) sowohl fttr die tatsachliche Route CR2 als auch fur 
CR4 verwendet. Die zugrunde liegenden raomentanen Routenzahler 
ergeben sich wie folgt aus Tabelle 9. 



Tabelle 9 



Routen- 










C Sum/ m 


zahler 


y = i 


y = 2 


y = 3 


y = 4 


{Anzahl m 


LSx 










CRs = 4) 




C(LSx,l> 


C(LSx,2) 


C(LSx, 3) 


C(LSx, 4) 


Csoll (LSx) 


























link set 3 


5 


5 


5 


5 


*5 


link set 4 


6 


5 


5 


5 


5.25 














link set 20 


12 


13 


14 


14 


13.25 














link set 50 


3 


4 


3 


2 


3 



























Im zweiten Ausf iihrungsbeispiel sei nunmehr das Signalisie- 
rungs-Biindel 50 zusatzlich fur die Zieladresse (DPC) 6000 
verfiigbar. Aus einer anderen (vorliegend nicht beschriebenen) 
Lastverteilungsregel ergibt sich beispielsweise, daft das 
zweimal vorkominende Signalisierungs-Biindel LS20 entweder an 
Position CR2 oder CR4 durch das Signalisierungs-Biindel LS50 
ersetzt werden soli. Mit der erf indungsgemalien Lastvertei- 
lungsregel soli nunmehr die genaue Position zur Verbesserung 
einer Lastverteilung im Signalisierungsnetz bestimmt werden. 
Gemafi der vorstehend beschriebenen Berechnung fur die absolu- 
te und relative Abweichung ergibt sich die in Tabelle 10 dar- 
gestellte Auswahlmatrix . 
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Tabelle 10 



[DELTA 0(1320,1) = +1.25 
DELTA C(LS20,2) = +0.25 
[DELTA C(LS20,3) = -0.75 
DELTA C(LS20,4) = -0.75 



Delta Crel (LS20,1) = +0.09] (*1) 

Delta Crel (LS20,2) = +0.02 

Delta Crel (LS20,3) = -0.06] (*1) 

Delta Crel (LS20,4) = -0.06 



[DELTA C(LS50, 1) = 0 
DELTA C(LS50,2) = -1 
[DELTA C(LS50, 3) = 0 
DELTA C(LS50,4) = +1 



Delta Crel (LS50,1) = 0] (*1) 

Delta Crel (LS50,2) = -0.33 

Delta Crel (LS50,3) = 0] (*1) 

Delta Crel (LS50,4) = +0.33 



Hierbei werden die mit *1 bezeichneten Werte fur die tatsach- 
5 lichen Routen CR1 und CR3 nicht weiter beriicksichtigt , da nur 
die tatsachlichen Routen CR2 und CR4 Kandidaten zur Anwendung 
der Lastverteilungsregel sind. 

Als Randbedingung gilt hierbei: Da das Signalisierungs-Bundel 
10 LS20 (link set 20) ersetzt wird, kann dafiir nur Last redu- 
ziert werden (-) . Da ferner das Signalisierungs-Biindel LS50 
(link set 50) neu hinzukommen soil, kann dafiir nur Last hin- 
zugefiigt werden ( + ) . 

15 Daraus ergibt sich folgende Betrachtung der relativen Abwei- 
chungen 

1. Die relative Abweichung Delta Crel(LS20,2) = +0,02 kann 
nicht verwendet werden, da entsprechend dem Wert ( + ) an die- 
20 ser Stelle eigentlich eine Last hinzugefugt werden soil, aber 
laut Vorgabe nur eine Reduktion fur das Signalisierungs- 
Biindel LS20 moglich ist. 



2. Die relative Abweichung Delta Crel(LS20,4) = -0,06 bie- 
25 tet eine Moglichkeit zur Reduktion der Last und ist somit ein 
Kandidat fiir die nachfolgende Betrachtung. 
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3. Die relative Abweichung Delta Crel(LS50,2) = -0,33 ist 
fur die nachfolgende Betrachtung ungeeignet, da entsprechend 
dem Wert (-) hier eigentlich eine Last reduziert werden soll- 
te, aber laut Vorgabe nur eine Addition fiir das Signalisie- 

5 rungs-Biindel LS50 moglich ist. 

4. Die relative Abweichung Delta Crel (1,550,4) = +0,33 bie- 
tet hingegen eine Moglichkeit zur Addition einer Last und 
stellt somit einen Kandidaten fur die nachfolgende Betrach- 

10 tung dar. 

Es bleiben somit zwei Kandidaten zur Modification Ubrig, wo- 
bei die groiite relative Abweichung Delta Crel(LS50,4) = +0,33 
verwendet wird. Dies bedeutet, daft das Signalisierungs-Bundel 
15 LS20 an der Position CR4 durch das Signalisierungs-Bundel 
LS50 ersetzt wird, wodurch sich die Lastverteilung in den 
beiden Signalisierungs-Biindeln verbessert. Eine Verbesserung 
der Streuung ergibt sich hierbei in ahnlicher Weise wie beim 
ersten Ausf uhrungsbeispiel . 

20 

Drittes Ausfuhrungsbeispiel 

Nachfolgend wird ein drittes Ausfuhrungsbeispiel zum Aufbau 
einer tatsachlichen Route gemafl einer Quantitatsmethode be- 
25 schrieben. 

Gemaft dem dritten Ausfuhrungsbeispiel wird nunmehr ein Fall 
betrachtet, bei dem ein Signalisierungs-Bundel (LS20) voll- 
standig ausfallt und fiir eine Vielzahl von Zieladressen er- 
30 setzt werden muJi . 

Die Zieladressen (DPC) 8000, 8100 und 8200 werden beispiels- 
weise iiber die Signalisierungs-Bundel LS3, LS4 , LS20 und LS50 
gemaii Figur 1 erreicht. Die Tabelle 11 zeigt die dazugehori- 
35 gen aktiven tatsachlichen Routen CRy. 
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Tabelle 11 
DPC 8000: 



DPC 8100: 



DPC 8200: 



CRl 


CR2 


CR3 


CR4 


link set 3 


link set 20 


link set 4 


link set 50 




CRl 


CR2 


CR3 


CR4 


link set 3 


link set 20 


link set 4 


link set 50 






CRl 


CR2 


CR3 


CR4 


• link set 3 


link set 20 


link set 4 


link set 50 



5 Die zugrunde liegenden momentanen Summenzahler seien gemafi 
Tabelle 12 wie folgt: 



Tabelle 12 



Signalisierungs- 


C_Sum(LSx) 


Bundel LSx 












link set 3 


3 


link set 4 


3 






link set 20 


3 






link set 50 


3 











Im folgenden sei angenoinmen, daft das Signalisierungs-Bundel 
LS20 (link set 20) vollstandig ausfallt und in den Zieladres- 
sen (DPC) 8000, 8100 und 8200 moglichst geschickt ersetzt 
werden soli. Gemafl der Lastverteilungsregel nach der Quanti- 
15 tatsmethode wird der kleinste Wert des Summenzahlers 
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C_Sum(LSx) aller beteiligten Signalisierungs-Biindel LSx er- 
mittelt . 

Da gemaft Tabelle 12 alle Summenzahler gleich sind, wird das 
erste Signalisierungs-Biindel LS3 zunachst als Ersatz fur das 
link set LS20 genommen. Der Summenzahler C_Sum(LS3) fiir das 
Signalisierungs-Biindel LS3 erhoht sich damit von 3 auf 4, 
wahrend der Summenzahler C_Sum(LS20) fiir das ausgefallene Si- 
gnalisierungs-Biindel LS20 von 3 auf 2 verringert wird. An- 
schlieBend wird wiederum der kleinste Wert des Summenzahlers 
C_Sum(LSx) fiir alle verfiigbaren Signalisierungs-Biindel ausge- 
wahlt. Da jedoch wiederum die Summenzahler sowohl fiir das Si- 
gnalisierungs-Biindel LS4 als auch LS50 gleich groft sind (3), 
wird das Signalisierungs-Biindel LS4 als weiterer Ersatz fur 
das ausgefallene Signalisierungs-Biindel LS20 verwendet. 

Der Wert des Summenzahlers C_Sum(LS4) fur das Signalisie- 
rungs-Biindel LS4 erhoht sich dadurch urn 1, wahrend der ent- 
sprechende Summenzahler C_Sum(LS20) fur das Signalisierungs- 
Biindel 20 wiederum urn 1 verringert wird. SchlieMich erfolgt 
in gleicher Weise wie fiir die Zieladressen 8000 und 8100 eine 
Aktualisierung der tatsachlichen Routen CRy fiir die Ziela- 
dresse (DPC) 8200. Der kleinste Summenwert C_Sum(LSx) aller 
beteiligten Signalisierungs-Biindel ist nunmehr 3 und dem Si- 
gnalisierungs-Biindel LS50 zugeordnet, weshalb LS50 als Ersatz 
fiir das Signalisierungs-Biindel 20 bei der Zieladresse 8200 
verwendet wird. Die neuen Werte des Summenzahlers C_Sum(LSx) 
besitzen nunmehr alle den Wert 4, wahrend der Summenzahler 
C_Sum(LS20) fiir das ausgefallene Signalisierungs-Biindel LS20 
den Wert 0 aufweist. 

Die Figur 3 zeigt ein dazugehoriges Flufcdiagramm eines Ver- 
fahrens zur Verbesserung einer Lastverteilung in einem Signa- 
lisierungsnetz gemaft dem dritten Ausfiihrungsbeispiel . 

Gemafi Figur 3 wird in einem Schritt S 11 eine Initialisierung 
der verwendeten Zahler zum Auswahlen einer tatsachlichen Rou- 
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te mit der Quantitatsmethode durchgef Uhrt . In einem Schritt 
S12 wird eine Schleife fUr alle Ziele durchgefuhrt, wobei das 
Verfahren in einem Schritt S18 erst beendet wird, wenn alle 
Ziele bzw. Zieladressen (DPC) abgearbeitet sind. In einem 
5 Schritt S13 wird eine Schleife fiir alle Signalisierungs- 
Biindel LSz in mbglichen Routen (possible routes) PRz zu dem 
jeweiligen Ziel durchgefuhrt. Genauer gesagt werden in der 
Schleife gemafi Schritt S13 alle moglichen Signalisierungs- 
Biindel fur mogliche Routen PRz zu einem bestimmten Ziel aus 

10 einer Datenbasis ausgelesen und in einem nachfolgenden 

Schritt S14 dahingehend uberpriift, ob das mogliche Signali- 
sierungs-BUndel LSz als tatsachliche Route CRy verwendet wer- 
den kann. Ergibt die Oberpriifung dafi das mogliche Signalisie- 
rungs-Biindel LSz in der Tat als tatsachliche Route CRy ver- 

15 wendet werden kann, so wird in einem Schritt S15 ein zugeho- 
riger Summenzahler C_Sum(LSx) ausgelesen. Der Summenzahler 
C_Sum(LSx) gibt hierbei die Anzahl der jeweils verwendeten 
Signalisierungs-Bilndel LSx fur die verschiedenen Zieladressen 
an. Fur den Fall, dafi die Oberprufung im Schritt S14 negativ 

20 ist, wird das Auslesen des Summenzahlers C_Sum(LSx) iiber- 

sprungen. Anschliefiend wird fiir beide Falle die Schleife ge- 
maJi Schritt S13 fur das nachste mogliche Signalisierungs- 
Biindel LSz zu dem vorbestimmten Ziel durchgefuhrt. Wurden ge- 
mafi Schritt S13 alle Summenzahler C_Sum(LSx) fur alle mogli- 

25 chen Signalisierungs-Bundel LSz durchgefuhrt, so erfolgt in 
einem Schritt S16 eine Auswahl des Signalisierungs-Bundels 
LSx mit dem kleinsten Wert eines dazugehorigen Summenzahlers 
C_Sum(LSx) fur die tatsachliche Route. Anschliefiend wird in 
einem Schritt S17 der Summenzahler des ausgewahlten Signali- 

30 sierungs-Bundels LSx und/oder eines dazugehorigen ausgefalle- 
nen Signalisierungs-Bundels LSx erhoht bzw. erniedrigt. Nach 
dem Schritt S17 wiederholt das Verfahren die der Schleife S12 
folgenden Schritte bis die aktiven tatsachlichen Routen CRy 
aller Zieladressen aktualisiert worden sind und das Verfahren 
35 in einem Schritt S18 endet. 
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Gemaft dem vorstehend beschriebenen ersten und zweiten Ausfuh- 
rungsbeispiel erhalt man eine optimale Lastverteilung ftir un- 
terschiedliche tatsachliche Routen CRy in einem jeweiligen 
Signalisierungs-Biindel LSx. Andererseits erhalt man gemaii dem 
5 dritten Ausfiihrungsbeispiel eine optimale Lastverteilung zwi- 
schen den verwendeten Signalisierungs-Bundeln LSx ftir vorbe- 
stimmte Zieladressen. Zur weiteren Verbesserung der Lastver- 
teilung in einem Signalisierungsnetz konnen daher die vorste- 
hend beschriebenen Ausfiihrungsbeispiele auch miteinander kom- 
10 biniert werden, wodurch sich sowohl unter den verwendeten Si- 
gnalisierungs-Biindeln LSx als auch innerhalb der aktiven tat- 
sachlichen Routen CRy eine verbesserte Lastverteilung ergibt. 
Viertes Ausfiihrungsbeispiel 

15 Die Figur 4 zeigt ein Flufidiagramm eines Verfahrens zur Ver- 
besserung einer Lastverteilung in einem Signalisierungsnetz 
gemafi einem vierten Ausfiihrungsbeispiel, wobei die vorstehend 
beschriebenen Ausfiihrungsbeispiele miteinander kombiniert 
sind. 

20 

Gemaii Figur 4 wird in einem Schritt S20 eine Initialisierung 
der fur den Aufbau einer tatsachlichen Route mit Positionsme- 
thode und Quantitatsmethode verwendeten Zahler durchgefiihrt . 
In einem Schritt S21 wird eine Schleife ftir alle zu errei- 

25 chenden bzw, gewunschten Ziele bzw. Zieladressen DPC geschal- 
tet. In dieser Schleife wird nachfolgend ein Unterprogramm 22 
ausgefuhrt, bei dem das am wenigsten belastete Signalisie- 
rungs-Bundel mit der Quantitatsmethode ausgewahlt wird. Das 
Unterprogramm U22 entspricht hierbei im wesentlichen dem Ver- 

30 fahren gemaii dem dritten Ausfiihrungsbeispiel (Figur 3) . Nach 
Auswahl der tatsachlichen Routen mit der Quantitatsmethode im 
Unterprogramm U22 wird in einem Unterprogramm U23 ein Aufbau 
einer tatsachlichen Route mit der Positionsmethode durchge- 
fiihrt. Das Unterprogramm U23 entspricht hierbei im wesentli- 

35 chen deiQ vorstehend beschriebenen Verfahren gemafl dem ersten 
oder zweiten Ausfuhrungsbeispiel und wird daher nachfolgend 
nicht naher beschrieben. Nach Abarbeiten der Schleife gemaft 



WO 00/47002 



PCT/DE00/00279 



24 

Schritt S21 ist eine optimale Lastverteilung gemaB der Posi- 
tionsmethode und Quantitatsmethode erfolgt und das Verfahren 
endet in einem Schritt S24. 

5 Die Erfindung wurde vorstehend anhand eines CCS7-Signalisie- 
rungsnetzes beschrieben. Sie ist jedoch nicht darauf be- 
schrankt und kann auch auf andere Signalisierungsnetze ange- 
wendet werden, bei denen eine Veranderung von Werten in den 
Zeichengabestrecken-Auswahlfeldern (SLS-Feldern) der Nach- 
10 richtenzeicheneinheiten MSU nicht erlaubt ist. 
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Patentansprliche 

1. Verfahren zur Verbesserung einer Lastverteilung in einem 
Signalisierungsnetz mit einer Vielzahl von Nachrichtentrans- 
ferteilen (MTP) und dazugehorigen Signalisierungs-Bundeln 
(LSx) bestehend aus den Schritten: 

a) Festlegen von gewiinschten Zieladressen (DPC) ; 

b) Festlegen von n Signalisierungs-Bundeln (LSx), die in m 
tatsachlichen Routen (CRy) zu den Zieladressen (DPC) verwen- 
det werden sollen, sowie Initialisieren von n x m dazugehori- 
gen Routenzahlern (C (LSx, y) ) ; 

c) Berechnen von n Sollzahlerstanden (Csoll(LSx)) fur jedes 
der n Signalisierungs-Biindel (LSx) ; 

d) Berechnen von n x m relativen Abweichungen (Delta 
Crel(LSx,y)) fur jeden der n x m Routenzahler (C(LSx,y)) von 
den jeweiligen n Sollzahlerstanden (Csoll (LSx) ) ; 

e) Ermitteln von m Routenzahlern (C(LSx,y)) mit den groiiten 
relativen Abweichungen (Delta Crel(LSx,y)) fur unterschiedli- 
che Signalisierungs-Biindel (LSx) ; und 

f ) Belegen der m tatsachlichen Routen (CRy) mit m Signali- 
sierungs-BUndeln (LSx) entsprechend den ermittelten m Routen- 
zahlern (C(LSx,y)) sowie Anpassen von betroffenen Routenzah- 
lern (C (LSx, y) ) . 

2. Verfahren nach Patentanspruch 1, 
dadurch gekennzeichnet, 
dafi der Schritt c) die Schritte: 

cl) Berechnen von n Summen durch Addieren der Werte der m 
Routenzahler (C(LSx,y)) fiir jedes Signalisierungs-Biindel 
(LSx) ; und 

c2) Dividieren der n Summen durch die Anzahl m der tatsach- 
lichen Routen (CRy), aufweist. 



3. Verfahren nach Patentanspruch 1 oder 2, 
dadurch gekennzeichnet, 
dafi der Schritt d) die Schritte: 
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dl) Berechnen von n x m absoluten Abweichungen 
(DELTA C(LSx,y)) durch Subtrahieren der Werte der n x m Rou- 
tenzahler (C(LSx,y)) von den Werten der dazugehorigen n Soil- 
zahlerstande (Csoll (LSx) ) ; und 
5 d2) Berechnen der n x m relativen Abweichungen (Delta 

Crel(LSx,y)) durch Dividieren der berechneten absoluten Ab- 
weichungen (DELTA C(LSx,y)) durch die Werte der dazugehorigen 
n Sollzahlerstande (Csoll (LSx) ) , aufweist. 

10 4. Verfahren zur Verbesserung einer Lastverteilung nach ei- 
nem der Patentansprtiche 1 bis 3, 
dadurch gekennzeichnet, 
dafJ in Schritt f) das Anpassen der betroffenen Routenzahler 
(C(LSx,y)) die Schritte: 

15 fl) Inkrementieren des Werts des ermittelten Routenzahlers 
(C(LSx / y)) / wenn ein erstmaliges Festlegen der Signalisie- 
rungs-Bundel (LSx) vorliegt, und 

f2) Zusatzliches Dekrementieren des Werts des zum ermittel- 
ten Routenzahlers (C(LSx,y)) dazugehorigen Routenzahlers, 
20 wenn ein erneutes Festlegen der Signalisierungs-Bundel (LSx) 
vorliegt. 

5. Verfahren zur Verbesserung einer Lastverteilung in einem 
Signalisierungsnetz mit einer Vielzahl von Nachrichtentrans- 
25 ferteilen (MTP) und dazugehorigen Signalisierungs-Biindeln 
(Lsx) bestehend aus den Schritten: 

a) Festlegen von gewtinschten Zieladressen (DPC) ; 

b) Festlegen von Signalisierungs-Biindeln (LSz) , die in .mog- 
lichen Routen (PRz) anstelle eines ausgef allenen oder neu 

30 verfiigbaren Signalisierungs-Bundels zu den Zieladressen (DPC) 
verwendet werden konnen, sowie Festlegen von dazugehorigen 
Suiwnenzahlern (C_Sum(LSx) ) , die eine Anzahl von Signalisie- 
runqs-Bundeln in tatsachlichen Routen (CRxy) zu alien festge- 
legten Zieladressen (DPC) wiedergeben; 

35 c) Oberpriifen eines jeden der festgelegten Signalisierungs- 
Bundel (LSx) , ob es als tatsachliche Route (CRy) zu den fest- 
gelegten Zieladressen verfiigbar und/oder erlaubt ist; 
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d) Auslesen der Summenzahler <C_Sum(LSx)) fUr alle festge- 
legten Signalisierungs-Bttndel, sofern das Ergebnis in Schritt 
c) positiv ist; 

e) Auswahlen der Signalisierungs-Bundel (LSx) fttr die je- 
weiligen Zieladressen, deren dazugehorige Summenzahler 
(C_Sum(LSx)) den kleinsten Wert aufweisen; 

f ) Belegen der tatsachlichen Routen (CRy) mit den ausge- 
wahlten Signalisierungs-Bundeln (LSx) fur die jeweiligen Zie- 
ladressen; und 

g) Anpassen der Werte der betroffenen Summenzahler 
(C_sum(LSx) ) . 

6. Verfahren nach Patentanspruch 5, 
dadurch gekennzeichnet, 

daB in Schritt g) das Anpassen der betroffenen Summenzahler 
(C__Sum(LSx) ) ein Inkrementieren des Summenzahlers mit der 
kleinsten Summe und ein Dekrementiern des Summenzahlers fur 
das ausgefallene oder neu verfugbare Signalisierungs-BUndel 
darstellt . 

7. Verfahren zur Verbesserung einer Lastverteilung in einem 
Signalisierungsnetz mit einer Vielzahl von Nachrichtentrans- 
ferteilen (MTP) und dazugehorigen Signalisierungs-Bundeln 
(LSx) bestehend aus der Kombination des Verfahrens nach Pa- 
tentanspruch 5 oder 6 zum Auswahlen einer tatsachliche Route 
und des Verfahrens nach einem der PatentansprUche 1 bis 4 zum 
Aufbauen einer tatsachlichen Route. 



